LATTICES AND THEIR APPLICATIONS* 
GARRETT BIRKHOFF 


It is my privilege to introduce to this Society a vigorous and prom- 
ising younger brother of group theory, by name, lattice theory. 
Among other things, I shall try to bring out the family resemblance. 

It is generally recognized that some familiarity with the notions 
of group, subgroup, normal subgroup, inner automorphism, com- 
mutator, and their technical properties, in a word, with group 
theory, is an essential preliminary to the understanding of algebraic 
equations, of differential equations, of the relation between the differ- 
ent branches of geometry, of automorphic functions, of crystallog- 
raphy, and of many other parts of mathematics and mathematical 
physics. 

I shall try to convince you that, in the same way, some familiarity 
with the notions of lattice, sublattice, the modular identity, dual 
automorphism, chain, and their technical properties, in a word, with 
lattice theory, is an essential preliminary to the full understanding 
of logic, set theory, probability, functional analysis, projective ge- 
ometry, the decomposition theorems of abstract algebra, and 
many other branches of mathematics. 

It is often said that mathematics is a language. If so, group theory 
provides the proper vocabulary for discussing symmetry. In the same 
way, lattice theory provides the proper vocabulary for discussing 
order, and especially systems which are in any sense hierarchies. One 
might also say that just as group theory deals with permutations, 
so lattice theory deals with combinations. 

One difference between the two is that whereas our knowledge of 
group theory has increased by not more than fifty per cent in the 
last thirty years, our knowledge of lattice theory has increased by 
perhaps two hundred per cent in the last ten years. 

Lattice theory is based on a single undefined relation, the inclusion 
relation x<y. In this it resembles group theory, which is based on 
one undefined operation, group multiplication. The relation of in- 
clusion is assumed to satisfy three primary postulates: 


* This paper and the five papers which follow it constitute a partial record of the 
Symposium on Lattice Theory arranged by the Program Committee and held at the 
Charlottesville meeting of the Society, April 15, 1938. The first three papers present 
the principal addresses, and the other three contain the remarks of the leaders of the 
discussion. 
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Pi. For all x, x<<x (reflexiveness). 
P2. If x<y and then (anti-symmetry). 
P3. If xy and ySz, then x Xz (transitivity). 


Following Hausdorff, we shall term a relation which satisfies 
Pi-P3, a “partial ordering.” 

Mathematics abounds with examples of partial orderings. For in- 
stance, set-inclusion is a partial ordering, whether we consider all 
subsets of a class, or merely subsets “distinguished” by some special 
property (as for example the subalgebras of an abstract algebra). 
Again, the relation “x divides y” partially orders the integers. The 
real numbers are partially ordered by the relation x<y as usually 
interpreted. Since time is isomorphic with the real number system, 
the relation of time-priority is also a partial ordering. Curiously, pri- 
ority even defines a partial ordering when understood in the sense 
of the special theory of relativity. Real functions are partially ordered 
if we let f<g mean that f(x) <g(x) for all x. And finally, partitions 
are partially ordered if we let II <II’ mean that II is a refinement 
(that is, subpartition) of II’. 

Hausdorff introduced the definition of a “partially ordered system” 
in the first edition of his Mengenlehre, but omitted it in the later edi- 
tions. In view of the examples just mentioned, this diffidence seems 
unjustified, at least if we admit the philological principle of Zipf that 
it is reasonable to have a word for any frequently used concept.* 

It is clear from the symmetry of conditions P1—P3 that the relation 
y2x meaning x<y defines from any given partial ordering another 
“dual” partial ordering. This “duality” pervades all lattice theory. 

In partially ordered systems, special roles are played by elements 0 
and I which satisfy 0<x and x</J for all x. They are clearly unique, 
and we shall consistently denote them by 0 and J. Moreover they are 
even important in philosophy; thus to say that we are all descended 
from Adam is simply to say that our genealogical tree has a 0. 

It is also easy to define the notion of a simply ordered system or 
“chain” in terms of the inclusion relation. By a chain, we mean a par- 
tially ordered system in which the following postulate is satisfied: 


P4. Given x and y, either x Sy or ySx. 


A few partially ordered systems, such as the real numbers, are sim- 
ply ordered, but the majority are not. 


* Thus although there is no word signifying one’s “stepmother’s second cousin’s 
son-in-law,” we would coin a word to describe this relationship, if we had frequent 
occasion to talk about it. 
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On the other hand, almost all partially ordered systems contain 
chains as subsystems; and, in fact, the so-called “chain conditions” 
of abstract algebra are simply the conditions that such chains be well- 
ordered. 

In any partially ordered system, one can define the “join” of a set 
of elements x, as an element which (1) contains every x2, and (2) 
is contained in all other elements which contain every x2. One can 
define the “meet” of the x, dually.* 

These definitions specialize in many interesting ways. In set the- 
ory, they specialize to the usual definitions of the sum and product of 
sets. With subgroups, they define the subgroup generated by and the 
intersection of the x.. With divisibility, they define the least common 
multiple and highest common factor of the x.. Applied to real num- 
bers, they define the l.u.b. and gr.l.b., and to real functions, the 
supremum and infimum of the x. Finally, what is usually called the 
“product” of two partitions is their “meet” in the sense just defined. 

In general partially ordered systems not all sets of x have joins 
and meets. This leads us to define a “complete lattice” as a partially 
ordered system P, every subset of which has a join and a meet. It 
may be that every countable subset of P has a join and a meet, al- 
though P is not a complete lattice; in this case P is called a a-lattice, 
by analogy with the usual notions of o-rings and oa-fields of sets. If 
every two elements x, y of P have a join x u y and a meet x N y, then 
every finite subset of P has the same property, and P is called a lattice. 

The fact that x u y and x n y are (single-valued) binary operations, 
suggests regarding lattices as abstract algebras and indicates a rela- 
tionship not only to groups, but also to rings, hypercomplex alge- 
bras, and so on. 

Inclusion, and therefore all lattice definitions,f can be defined in 
terms of either operation; for example, x <y if and only if x=x u y. 
Moreover the two lattice operations have a number of important prop- 
erties, such as the following: 


Li. xux=x and xnx=x. 

L2. xuy=yux and xny=ynx. 

L3. xu (yuz)=(xu y) uz and xn (ynz)=(xny) nz. 
L4. x=xu (xn y)=xn (xu y). 


* There is some confusion as to the origin of ‘these definitions; they are due to 
C. S. Peirce, American Journal of Mathematics, vol. 3 (1880), p. 33. 

t Thus 0 can be defined through the identity 0 mn x=0, and J through the identity 
xn I=x. 
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Conversely, it is easy to show that any system in which two opera- 
tions are defined which satisfy L1-L4 is a lattice. 

The analogy of lattices with groups and rings suggests obvious defi- 
nitions of such notions as sublattice, homomorphism, automorphism, 
and so on. Also, the existence of special classes of rings (for example, 
commutative rings and fields) suggests looking for special classes of 
lattices. Among these, three may be cited: modular lattices, distribu- 
tive lattices, and complemented lattices. These are defined by the 
assertion that they satisfy the following postulates, respectively: 


LS. If xSz, then xu (ynz)=(xuy) nz. 
L6. xn (yuz)=(xn y)u and xu (ynz)=(xu y) n (xu 2). 
L7. To every x corresponds an x’, such thatx n x'=QOand xu x' =I. 


We shall use this classification later; we only note now that each 
condition is self-dual, and that any distributive lattice is modular. 

In this connection, it is a curious thing that C. S. Peirce should 
have believed that every lattice was distributive. In fact he says 
“this is easy to prove, but the proof is too tedious to give here.” 
Actually, it is hard to imagine a more serious blunder; I leave it to 
you to draw your own moral. 

Two auxiliary notions play an important role in lattice theory. The 
first is that of a “modular” functional as a real function defined on a 
lattice and satisfying the condition: 


M1. m[x]+m[y]=m[xn y]+m[xu y]. 


Measure and dimension functions are modular. 

The second is that of an intrinsic lattice topology. This is easy to 
define in chains by letting intervals be neighborhoods of their interior 
points; we shall only hint at the general definition by pointing out 
that if we define lim sup {x;} as the meet of the joins S, of the sets S, 
of xz, (k2n), and lim inf {xx} dually, then (1) lim sup2lim inf for 
any sequence, and (2) when the two are equal, we may say that {x,} 
converges to the common limit. 

I think it is now evident that lattice theory provides one with a 
useful language for discussing order and related concepts. Lattice the- 
ory also has much more specific applications. 

Thus consider the isomorphism between sets and qualities, first 
propounded by Boole. With each quality* Q Boole associated the 
hypothetical set S of all objects having the quality Q; conversely, 


* Qualities are called in logic “propositional functions”; a nontechnical synonym 
is the word “property.” 
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with each set S of objects he associated the hypothetical “quality” 
Q of membership in S. 

Boole’s correspondence has many properties. In the first place, it is 
effectively one-one. Again, it identifies the logical proposition “Q im- 
plies Q,” with the set-theoretical proposition S < S;. Similarly, it iden- 
tifies the quality “Q or Q,” with the set-theoretical sum S u Sj, the 
quality “Q and Q,” with the product Sn S;, and the quality “not Q” 
with the set complement S’ of the corresponding set. 

But it is easy to show that the subsets of any class I satisfy P1—P3 
and L1-L7 if the above notation is used; that is, in technical lan- 
guage, if they form a Boolean algebra. We infer that the algebra of 
qualities (or “propositional functions”) is also a Boolean algebra. 

This has interesting immediate consequences. Thus it reduces the 
“law of contradiction” and the “law of the excluded middle” (tertium 
non datur) to simple theorems on Boolean algebra, namely, x < (x’)’ 
and (x’)’<-x. 

Even more interesting is the light which it sheds on proposed modi- 
fictions of logic. One can very easily take exception to Boole’s primi- 
tive ideas. For example, the existence of “categorical” propositions, 
distinguishing one object from all others, is questionable. Also, 
Brouwer and the intuitionist school have attacked the law of the 
excluded middle in a fairly convincing way. More recently, Tarski 
has shown that the unrestricted distributive law* implies the exist- 
ence of “categorical” propositions; so this also is suspect. In the same 
vein, it has been pointed out by von Neumann and myself that 
quantum mechanics suggests a propositional calculus in which all 
laws except the distributive law L6 hold; even L5 and the law of the 
excluded middle are valid. 

So much for logic, and this is a good place to emphasize the fact 
that not all logic is Boolean algebra; logic cannot be taught as a 
branch of lattice theory. But neither has Felix Klein’s Erlanger 
Programm reduced geometry to the status of a branch of group the- 
ory. Lattice theory is like group theory in providing some, but not 
all, of the leading ideas of the parts of mathematics to which it applies. 

The applications of lattice theory to set theory are of a more tech- 
nical nature; I shall confine myself to a single illustration. Consider 


* Obtained from the simple distributive law L6, as follows. By induction, L6 


can be shown to imply ; 
n n 
t=1 (j=1 @ 


summed over all ¢. If we remove the restriction that the number of indices be finite, 
we obtain the transfinite distributive law. 
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the Boolean algebra B of all Borel sets of (say) a unit square. It is 
well known that if one ignores sets of measure zero, one gets a homo- 
morphic image B/N of B, and that if one ignores sets of first (Baire) 
category, then one gets another B/F. It is a theorem on Boolean 
algebra due to Stone, and so a part of lattice theory, that this is be- 
cause the sets of measure zero (and likewise those of first category) 
form an “ideal,” that is, contain with any set all its subsets and with 
any two subsets their sum. Thus lattice theory tells us, at least in 
principle, how to find all the homomorphic images of a given Boolean 
algebra. 

Lattice theory also suggests the rather remarkable theorems that 
B/N and B/F are “complete lattices.” It suggests the question “are 
they isomorphic?” The answer is, that they are not. It then suggests 
that they form propositional calculi with the remarkable property of 
being “atom-free,” that is, of containing no categorical propositions. 

I think you are all aware of the recent changes in the foundations 
of the theory of probability and the tendency to identify it with the 
theory of measure. The necessity for this is indeed suggested directly 
by geometrical probabilities: if J is any region of unit area, then the 
measure of any subset S of J can be identified with the probability 
that a point thrown into J at random will come to rest in S. 

From the axiomatic point of view, the common features can be 
easily described. Both measure functions and probability functions 
are additive functionals on Boolean algebras; both are “positive” in 
the sense that x>y implies m[x]=m[y]; in both, m[0]=0. Proba- 
bility is distinguished only by the special assumption m[I]=1. 

Lattice theory makes it easy to discuss the “completeness” of these 
postulates, and gives one an easy vantage point from which to com- 
pare Jordan with Lebesgue measure, or Tornier’s with Kolmogoroff’s 
postulates for probability. It also leads to the neat concept of “sto- 
chastic distance,” defined as m[x u y]—m[x n y], and correlates it 
with the “dimensional distance” d[x u y]—d[x ny] used by von Neu- 
mann in an entirely different connection. Besides being metric in the 
sense of Fréchet, stochastic distance has many other properties and 
uses. 

These remarks do not go very deep; I principally wish to show that 
the new axiomatic foundations of general probability are lattice- 
theoretic, without discussing their importance. 

I should next like to show how similar ideas lead to a vastly im- 
proved mathematical theory of dependent probabilities. In the theory 
of dependent probabilities (alias Markoff chains, alias stochastic proc- 
esses), one expresses one’s knowledge about a system 2 at any 
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instant t by a probability function p|x; t|; p[x; t] expresses the proba- 
bility that 2 has the property x. This point of view is familiar in 
quantum mechanics where p[S; t]=/,¥(é)¥*(dV, and it is used in 
classical statistical mechanics. 

One also assumes that one’s knowledge of = at time ¢ can be pro- 
jected into the future, but only imperfectly; in the simplest (finite) 
case, the dependence is expressed by a matrix of transition probabili- 
ties.f In the general case, the usual formulation is highly technical 
and involves integral equations with Lebesgue integrals. Lattice the- 
ory suggests a very much simpler formulation, in terms of linear oper- 
ators on “partially ordered function spaces” which I shall discuss 
later. 

Time prevents my giving further details{ of this theory; I shall 
only mention that (1) it makes possible a ten-line proof of Markoff’s 
fundamental theorem on convergence to the case of independent 
probabilities, and (2) allows one to generalize the mean ergodic theo- 
rem of von Neumann, through the method of G. D. Birkhoff, from 
deterministic to non-deterministic mechanics. 

The application of lattice theory to functional analysis begins with 
the observation that there is a natural partial ordering for the ele- 
ments of every significant space of real functions. Moreover this order 
is preserved under linear translations x—>x-+a, and under multiplica- 
tion x—)x by positive scalars; it is inverted by the transformation 
x —X. 

Indeed, under this partial ordering most function spaces become 
lattices; we shall call such function spaces “linear lattices.” It is easy 
to prove that any linear lattice satisfies the distributive law L6, and 
that its elements x admit a Jordan decomposition into their positive 
and negative parts. 

Again, the intrinsic topology (mentioned earlier) of most linear lat- 
tices is decidedly interesting. In the case of Banach spaces, not only 
are all additive functionals “modular,” but an additive functional 
is bounded (in the sense of Banach) if and only if it is the difference of 
“positive” functionals, or equivalently, numerically bounded on all 
sets which are “bounded” in the lattice-theoretic sense of having up- 
per and lower bounds. This leads to a purely lattice-theoretic notion 
of conjugate space, which generalizes Banach’s essentially metrical 
notion. 

Most function spaces thus satisfy L5 and L6 without satisfying L7. 


+ These matrices play a familiar role in Bayes’ theorem. 
t They are sketched in my paper Dependent probabilities and spaces (L), Proceed- 
ings of the National Academy of Sciences, vol. 24 (1938), pp. 154-159. 
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Projective geometries, on the other hand, satisfy L5 and L7 without 
satisfying L6; they are thus “complemented modular lattices.” One 
can say that LS and L7 characterize the algebra of classes; in this 
connection, it is interesting that projective geometry has been known 
traditionally as the “geometry of intersection and union” (Geometrie 
des Schneidens und Verbindens). 

How completely L5 and L7 characterize projective geometry is 
shown by the fact that any complemented modular lattice whose 
chains are of bounded length is in a precise sense the “direct sum” of 
projective geometries, and conversely. This enables one to build up 
projective geometry in terms of the algebra of combination (L1—L5 
and L7), of a finite chain condition, and of a condition of algebraic 
irreducibility. These conditions are all self-dual, and so make the cele- 
brated “duality principle” of projective geometry apparent from the 
start. Incidentally, the irreducibility condition is the only condition 
which is not purely lattice-theoretic;f it is equivalent to the usual 
postulate that every line contains at least three points. 

Von Neumann has shown how omission of the chain condition leads 
one to envisage point-free} projective geometries, in which a (modu- 
lar) “dimension function” ranging continuously from 0 to 1 is defined. 
These “continuous-dimensional projective geometries” are beautiful 
analogues of the Boolean algebra of Borel sets modulo null sets; the 
role of measure is exactly replaced by that of dimension. 

In these brief remarks, I have ignored the important applications 
of lattice theory to the foundations of abstract algebra, and especially 
of modular lattices to decomposition theory. I have also ignored the 
role played by lattices in the general theory of bicompact spaces. 
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t Besides, it is equivalent to the lattice-theoretic condition that every x not 0 or I 
has at least two complements. 

t The word “point” (or “atom”) is understood in the sense of Euclid, as an ele- 
ment a>0 which is indivisible, that is, is such that a>x>0 has no solution. In logic, 
the same condition characterizes “categorical propositions.” 
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ON THE APPLICATION OF STRUCTURE 
THEORY TO GROUPS 


OYSTEIN ORE 


The object of the following remarks is to discuss a few of the ideas 
connected with the application of the theory of structures to group 
theory. We shall have to suppose that the principal properties of a 
structure are known. It should only be recalled that a structure is an 
algebraic system with two dual operations, the union A u B and the 
cross-cut A n B. The subgroups of a group G form such a structure, 
and in the following we shall mainly consider structures whose ele- 
ments are subgroups. 

It may be said that the main idea in the application of structure 
theory to groups lies in the realization of the fact that important 
parts of the theory of groups are not so much a theory of the proper- 
ties of the group elements as a theory of subgroups. Hence one can 
take the point of view that the subgroups rather than the elements 
may be made the building stones for a theory. It is of course quite in- 
teresting to examine to what extent this is possible, but the real use- 
fulness of the idea appears through the various new results to which 
it leads. 

One observes first that there exists a direct analogy between the 
theory of Dedekind structures and the normal decomposition theory 
for groups. The analysis of the axiomatic basis for the theorem of 
Jordan-Hélder was the object of Dedekind’s original investigations 
on “Dualgruppen” or structures. A Dedekind structure is character- 
ized by the relation 


(1) An(BuC) = Bu(And), 


which holds for any three elements. For such structures the ordinary 
decomposition theorems like the refinement theorem of Schreier- 
Zassenhaus (including the theorem of Jordan-Hdélder), the theorem 
of Schmidt-Remak on direct decompositions, the theorem on irreduc- 
ible decompositions, and so on, can be derived, and since the Dede- 
kind relation (1) is satisfied for any three normal subgroups, the de- 
composition theorems for groups must follow. 

One of the most interesting points in this theory is the extent to 
which concepts defined by element properties may be replaced by 
structural properties. For instance, in all decomposition theorems 
there occurs isomorphism between components in the various decom- 
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positions. Now isomorphism is obviously an element property, but 
one finds that those isomorphisms which actually occur can be ob- 
tained by successive applications of the second law of isomorphism. 


(2) A/AnB2AvuB/B. 


This means that these isomorphisms can be replaced by the concept 
of similarity of quotient structures, since two quotient structures are 
defined to be similar when one can pass from one to the other through 
repeated transitions of the form (2). 

The theorem of Schmidt-Remak contains the further concept of 
centrally isomorphic subgroups: Two subgroups are centrally iso- 
morphic when the quotient between corresponding elements lies in 
the center. This can be replaced again by the structural concept of 
direct similarity: Two normal subgroups A and B are directly similar 
when there exists a third C such that 


(3) AuC = BuC, 
where A and C and also B and C are relatively prime and hence 
(4) AnC=BnC=E, 


where E is the unit group. Conversely the relations (3) and (4) imply 
that C belongs to the center of A u B and A and B are centrally iso- 
morphic. 

The Schmidt-Remak theorem has been discussed frequently in the 
literature, but there are still several questions connected with it which 
have not yet been solved in a satisfactory manner. The theorem is 
usually proved in algebra under the assumption of the so-called finite 
chain condition, that is, the condition that both ascending and de- 
scending chains of structure elements should be finite. One knows 
also, according to an example given by Krull concerning moduli in 
algebraic rings, that the theorem cannot be true in general when only 
one chain condition is imposed. For the special case of groups there 
exist however interesting investigations by Kurosch, Fitting, and 
Korinek in which the theorem is deduced under very weak conditions. 
Also for Dedekind structures the theorem can be obtained when only 
one chain condition holds, but then certain further limitations must 
be made; for instance it is sufficient to make the rather natural as- 
sumption that certain component structures should not be structure- 
isomorphic to proper substructures. These are extensions of the theo- 
rem in a different direction from those mentioned for groups, but a 
common general form is not known. 
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Let us return for a moment to the relations (3) and (4). We have 
already mentioned that they imply that C belongs to the center of 
A u B; hence it is an abelian group. Consequently the symmetric rela- 
tions 

AuB=BuC=CuA=M, 
AnB=BnC=CnA=E 


imply that A, B, C, and also M are abelian groups, When this is ap- 
plied to the three groups 74, Ts, T¢ obtained from 


Ts = (An (BuC))u(BnC) 


by permutations, it yields the rather interesting fact that for any 
three normal subgroups A, B, C the quotient group 


(5) (A u B) n (BuC)n Cu /A)/(An B)u (BaC)u(C nA) 


is abelian. It is not an arbitrary abelian group since its invariants 
must occur in pairs, but any abelian group with this property is so 
representable. 

Up to the present we have discussed the decomposition theorems 
for normal subgroups. Now one can also examine the possibility of 
extending some of these results to certain non-normal subgroups. The 
first difficulty one encounters in such an investigation is the fact that 
the quotient groups are only defined for normal subgroups. In a struc- 
ture one has the simpler situation that there is a quotient structure 
A/B associated with every pair of elements A > B. This suggests the 
introduction also in groups of an algebraic system A/B defined for 
all subgroups A >B. The system A/B consists of the cosets a-B 
(or B-a) as in the normal case. The difference lies in the fact that 
when the elements of two cosets are multiplied, they will usually not 
belong to a single third coset but will distribute themselves over a 


number of cosets 
a,B-a2B = {--- , a;B,--- 


This leads us to define the algebraic system A/B as a multigroup, 
that is, an algebraic system with a many-valued product operation. 
In general a multigroup satisfies the two axioms: 


(i) The associative law holds. 
(ii) The linear relations 
(6) ax>b, ya>b 


shall always be solvable, that is, there shall exist an x such that b occurs 
among the various values of the product ax. 
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The theory of such multigroups or hypergroups has first been stud- 
ied by Marty and Wall. In a recent paper by Dresher and Ore the 
decomposition theory has been investigated on the basis of the theory 
of Dedekind structures. 

The theory presents considerable complications in comparison with 
ordinary group theory. Unit elements such that 


aera, ea>a 


for all a may or may not exist. If they exist, right or left inverses can 
be defined but are not uniquely determined. Most investigations in- 
volve closed sub-multigroups, where we define a sub-multigroup A to 
be closed when it has the property that if a and b belong to A then 
all x and y satisfying (6) also belong to A. Normality may be defined 
in two ways: The condition 


gA = Ag 


for all g is sufficient to derive the Dedekind relation and a theorem of 
Jordan-Hélder for closed normal sub-multigroups. The stronger con- 
dition 

gAg'cA 


for some inverse g~' implies that the quotient multigroup defined by 
A is an ordinary group. There exists also an interesting type of multi- 
groups with composition chains in which every quotient multigroup 
is a group. 

Let us now return to the extension of the decomposition theorems 
in ordinary groups. One finds easily that the Dedekind relation (1) 
also holds for all A if B and C are permutable groups, that is, there 
exist relations 


= be 


for their elements. From this fact follows the weak form for the theo- 
rem of Jordan-Hélder that two chains of subgroups which satisfy cer- 
tain permutability conditions must always have the same length and 
their indices must be the same in some order. A similar result holds 
for irreducible decompositions. The closest analogy to the normal 
case is obtained for the so-called guasi-normal subgroups. Normality 
of a subgroup A is defined by the relation 


ga=a'-g 


for all g. In this permutability relation one may replace the absolute 
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invariance of g by structural invariance; that is, g shall remain in the 
same cyclic subgroup, hence we shall have the relation 


= a’-g*, 


where the exponent m may depend upon g and a. Subgroups A satisfy- 
ing this condition shall be called quast-normal. For quasi-normal sub- 
groups the analog to the theorem of Jordan-Hélder holds with the 
only difference that isomorphism of the quotient groups is replaced 
by structure isomorphism of the quotient multigroups. Also for the 
decompositions into irreducible quasi-normal components the results 
are analogous to the normal case. 

One of the interesting applications of the ideas of structure theory 
to groups is to be found in the principle of duality. The formulation 
of the structure axioms shows that they are dual in character in the 
sense that they remain the same when union and cross-cut are inter- 
changed. This implies that every structure theorem has a dual coun- 
terpart which one obtains by such an interchange, and consequently 
those group theorems which are purely structural in nature can be 
dualized. But obviously in most cases the group theorems depend on 
the special character of the group as an algebraic system. On the other 
hand to each theorem containing only subgroups and their cross-cut 
and union a dual theorem can be formulated. The fundamental ques- 
tion is then when this dual theorem is a true theorem or under what 
conditions it is valid. We shall not discuss this any further, but it 
should be noted that various important problems in group theory 
may be considered to be of this nature. 

The Dedekind relation is self-dual, and the ordinary normal de- 
composition theorems are structural in nature and hence may be 
dualized directly. The self-dual theorems are usually of particular 
interest. Both the refinement theorem of Schreier-Zassenhaus for 
principal series, including the Jordan-Hélder case, as well as the theo- 
rem of Schmidt-Remak on direct decompositions, have this property. 
Another pretty self-dual theorem is the one we have already men- 
tioned stating that the quotient group (5) is abelian. 

To illustrate the process of dualization let us consider only one ex- 
ample. A group G may be generated in various ways by means of ele- 
ments 


G= {és g2,--- }. 


All those elements fi, f2, - - - which are superfluous in any such repre- 
sentation form a group, the ¢-group of G. To dualize this concept we 
shall have to define it in a slightly different, but purely structural 
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form. We consider all representations of G as the union of subgroups 


All the subgroups Fi, F2,--- which are superfluous in any such 
representation form a structure, and their union is the ¢-group of G. 
One also derives the theorem that the ¢-group is the cross-cut of all 
the maximal subgroups of G. The dual of the representation of G as 
the union of subgroups is the representation of the unit element as 
the cross-cut of subgroups 


Those subgroups which can be omitted in any such representation 
again form a structure, their union ¢* is a characteristic subgroup and 
the quotient group G/¢* is the dual of the ¢-group. One sees that ¢* 
is the union of all minimal subgroups of G; hence it is the subgroup 
generated by all elements of prime order when we suppose that all 
elements have finite orders. This dualization process also raises an 
interesting problem. The structure of the ¢-group is particularly sim- 
ple since it is known to be the direct product of its Sylow groups. The 
dual problem is to determine whether one can in general say anything 
about the structure of the group G/¢*, namely the quotient group of 
a group with respect to the subgroup generated by the elements of 
prime order. 

Finally one might mention the problem of the structural relations. 
In the theory of structures certain relations like the Dedekind rela- 
tion or the distributive relation 


An(BuC) = (AnB)u(AnC) 


are of fundamental importance. Also for groups it is of interest to 
know when such relations hold for the subgroups, and it is of particu- 
lar interest to know which groups are characterized by the fact that 
a certain structural relation holds for all subgroups. A few results 
in this direction have been obtained, but they will not be discussed 
here. 
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THE REPRESENTATION OF BOOLEAN ALGEBRAS 
M. H. STONE 


1. Introduction. In this brief address I shall set myself a twofold 
aim: to review the theory of Boolean algebras, as we understand it 
today, and to sketch certain historical phases of its development. Al- 
though I am in no sense prepared to offer the fruits of painstaking 
historical research, I believe that by a few pertinent historical ob- 
servations I shall be able to bring out the underlying evolutionary 
pattern, which, in fact, is a quite familiar one. 


2. Motivation and essential features of the theory. More than 
ninety years have passed since the publication of George Boole’s 
first contribution towards an algebra of logic [5].* While Boole was 
by no means the first to attempt a symbolic method in logic (among 
his precursors we find Leibniz, Jacques and Jean Bernoulli, J. H. 
Lambert, and Gergonne [6]) it is a just and proper tribute to his 
genius that we commonly call this algebra by his name. I believe it 
would be accurate to say that of the many books, memoirs, notes, 
and reviews (more than one hundred seventy-five in number [6]) 
which deal with Boolean algebras the great majority draw their in- 
spiration directly or indirectly from the work of Boole. The orienta- 
tion of these studies toward symbolic logic is apparent in their 
preoccupation with algorithms, identities, and equations, or with the 
logical interrelations of the formal properties of the various Boolean 
operations. Recently there has emerged a different tendency, namely, 
to view Boolean algebras structurally, as organic systems, rather 
than algorithmically. Although this tendency might naturally have 
been expected to take its origin either in the rich experience of alge- 
braists or in the needs of mathematicians concerned with the calculus 
of classes, it sprang, in fact, from quite different sources as a recogniz- 
able, if somewhat remote, consequence of the work of Hilbert. The 
most intensive exploitation of this new tendency is due to Tarski and 
myself [28]—[39]. Tarski’s theory of deductive systems, which is but 
one illustration of the way in which logic has been enriched by the 
sort of metamathematical inquiry first seriously attempted by Hil- 
bert, deals with systems of propositions which are complete with re- 
spect to logical inference; from a mathematical point of view, it is 
therefore a theory of the relations between special subalgebras of a 


* References by number are to the bibliography at the end. 
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Boolean algebra. My own investigations are a systematic attempt to 
discuss the structure of Boolean algebras by the methods which have 
thrown so much light on far deeper algebraic problems. The need for 
investigations of this character was suggested to me by the theory of 
operator-rings in Hilbert space: there, as in other rings and linear 
algebras, the “spectral” representation as a “direct sum” of irreduci- 
ible subrings reposes in essence upon the construction of an abstract 
Boolean algebra; and this construction, trivial for rings with strong 
chain conditions, is not trivial in the case of operator-rings. 

Boolean algebras may be thought of as arising by abstraction from 
the familiar algebras of classes and point sets. The theory of Boolean 
algebras thus bears to the theory of combinations the same relation 
as the theory of abstract groups to the theory of permutations. Ac- 
cordingly it is natural, even inevitable, that we should ask whether 
every abstract Boolean algebra corresponds isomorphically to some 
concrete algebra of classes or combinations, just as we ask whether 
every abstract group corresponds in like fashion to some concrete 
group of permutations. For the case of finite Boolean algebras, the 
answer has long been known ([12], p. 309) and is affirmative; the ar- 
gument justifying it is almost as trivial as that which resolves the 
analogous question for al] abstract groups. For the general case, the 
answer is not so easily obtained but is still affirmative. In fact, 
the theory of representations not only establishes the existence of an 
algebra of classes corresponding isomorphically to a given Boolean 
algebra, but even accomplishes the determination of all algebras of 
classes isomorphic or homomorphic to that algebra ([32], pp. 106- 
111). On this occasion, I wish to emphasize especially the complete- 
ness of the theory of representations, inasmuch as a few reviews and 
abstracts of the theory [43] have not dwelt upon this feature. The es- 
sential mathematical steps in the development of the representation 
theory are easily summarized. They are first, the identification of 
Boolean algebras as Boolean rings with unit, where by the term 
“Boolean ring” is meant any ring in which every element is idem- 
potent;* second, the recognition of the representation problem as a 
special instance of the problem of imbedding a ring in a direct sum 
of rings of given type, and the consequent reduction of the problem 
to that of finding the prime ideals in a given Boolean ring; and third, 
the inductive construction of the desired prime ideals. I proceed to 
discuss these steps in greater detail. 


* Boolean rings without unit correspond likewise to certain simple generalizations 
of Boolean algebras [31], [32]. 
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3. Boolean algebras as rings. In the mathematical literature one 
frequently comes upon evidences of an opinion that Boolean algebras 
are in some sense fundamentally different from the algebras com- 
monly met in dealing with families of real or complex numbers and 
their generalizations. Thus Whitehead [41] sets Boolean algebras 
apart as instances of “algebras of nonnumerical genus”; and quite 
recently Bell follows him, writing in the introductory remarks of a 
paper on Boolean algebras that “this is probably the first attempt to 
construct an arithmetic for an algebra of nonnumerical genus” [1].* 
The foundation for this opinion lies in the laws a+a=a and aa=a 
obeyed by the logical sum and product, and therefore vanishes unless 
one insists upon comparing these Boolean operations with arithmetic 
sum and product, respectively. Now there is a natural preference for 
these operations only when Boolean algebras are regarded as special 
instances of partially ordered sets or lattices; their ‘‘nonarithmetical” 
character is indeed sufficient reason for giving preference to others, 
if any more suitable ones can be found, when Boolean algebras are 
to be compared with common algebras. The fact is that, considered 
in terms of the appropriate Boolean operations, the Boolean algebras 
are precisely those Boolean rings which possess units [30], [32]: one 
may take the logical product as ring product, and the operation of 
forming the “symmetric difference” or “complete disjunction” as ring 
addition. In the algebra of classes, the product AB is the class of ele- 
ments common to A and B, while the symmetric difference A +B is 
the class of elements in A or in B but not both, familiar to topologists 
as the sum (mod 2) of the classes A and B. The essential formal prop- 
erties of these preferred operations have long been known; they can 
be found scattered through the work of Schroeder [27], Daniell [7], 
Bernstein [2], Gégalkine [9], and presumably others. t These proper- 
ties suffice to show that every Boolean algebra is a Boolean ring with 
unit, a conclusion drawn explicitly but in slightly different terms by 
Orrin Frink in 1928 [8]. Frink showed further that, if the logical 


* Indeed Bell, for reasons I do not understand, explicitly rejects a possibility 
which could have led him to the point of view described below; and Hurwitz [13] 
followed him in this respect. The correct determination of all congruences in a Boolean 
algebra I believe to be that given in [32], p. 81. 

+ But Rinow’s view [14] that Boole and C. S. Peirce were familiar with the proper- 
ties of these operations is not adequately supported by his citations, it seems to me. 
Boole, for instance, rejects as simple a combination as 1+ x; and Peirce’s “arithmetic 
sum” does not involve reduction (mod 2). In fact, while Peirce obtains the ring prop- 
erties for “arithmetic sum” and logical product, the resulting ring has the formal 
properties of the ring of functions (over an abstract set) assuming each a finite num- 
ber of the values 0, +1, +2,---. 
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product be taken a priori as the desired ring product, then the only 
Boolean operation which can be employed as ring addition is the 
operation of forming the symmetric difference. None of these authors, 
however, took the final and decisive step of showing that, conversely, 
every Boolean ring with unit is a Boolean algebra [30], [32]. 

In the present connection it is perhaps interesting to note a few 
simple properties of Boolean rings, and hence of Boolean algebras, 
in order to emphasize the relations with ordinary algebra. A Boolean 
ring is a domain of integrity (that is, is free from divisors of zero) 
if and only if it is isomorphic to the field Fz of integers (mod 2) [2], 
[32].* Every Boolean ring satisfies the regularity condition of von 
Neumann [24]: the equation axa =a always has a solution, namely 
x=a. Finally, by virtue of the easily established law 2a =a+a=0, 
every Boolean ring is a linear associative algebra over the field F; [8]. 


4. Reduction of the representation problem. Only recently, McCoy 
and Montgomery [22] have stated in explicit terms the fundamental 
principle upon which the representation theory is based. It is this: 
A necessary and sufficient condition that a ring R be isomorphic to a 
subring of a direct sum (finite or infinite) of rings K is that for every 
a0 in R there exist a homomorphism hk of R into a subring of K with 
h(a) #0. In order to appreciate the immediate relevance of this 
principle, let us observe that every Boolean ring of classes is iso- 
morphic to a subring of a direct sum of the indicated kind. We have 
merely to recall the familiar reckoning with characteristic functions, 
as was done for similar purposes by H. Whitney [42]. In a class E, 
the characteristic function $4 of a subclass A, equal to 1 on A and 
to 0 elsewhere, satisfies the following relations: 


gas = dads, = $4 + op (mod 2), 
4 = Oif and only if A = O (is void). 


Evidently it is convenient to treat the values of ¢4 as numbers of the 
field F,. Now these relations show that the correspondence A, 
carries the various Boolean rings of subclasses of E isomorphically 
into Boolean rings of characteristic functions; in particular, it carries 
the ring of all subclasses of E into the ring of all functions defined on 
E with values in F:, a ring which is precisely the direct sum of fields 
F, with one summand corresponding to each element of EZ. Accord- 
ingly, every Boolean ring of classes is isomorphic to a subring of a direct 
sum of fields F,. The principle of McCoy and Montgomery therefore 


* This field consists of two elements, 0 and 1, with the rules of operation 
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reduces the representation problem for an abstract Boolean ring to 
the narrower problem of determining the homomorphisms of that 
ring into the field F,. A simple algebraic discussion shows finally that 
the study of these homomorphisms is equivalent to the study of the 
prime ideals in the given ring ([32], pp. 85-86). 

It is interesting to note that prior to the enunciation of the prin- 
ciple of McCoy and Montgomery a number of particular instances 
had appeared in the literature. Kéthe [15], [16], and Priifer [26] had 
used this principle without explicit statement, as I had in my own 
work on Boolean algebras. No doubt further instances could be found 
through a careful search of the literature. As McCoy and Mont- 
gomery point out, the principle may be more broadly formulated so 
as to apply to the most general kind of algebra and even to branches 
of mathematics outside algebra; for example, a similar criterion can 
be stated for the homeomorphism of a given topological space with a 
subspace of a prescribed Cartesian product. It is clear, I think, that 
McCoy and Montgomery are entitled to full credit for recognizing 
the great importance of this simple principle and for formulating it 
in general terms. 


5. The construction of prime ideals. The representation theory for 
Boolean rings, as we have seen, rests ultimately upon the construc- 
tion of prime ideals or, equivalently, of homomorphisms into the 
field F2. It is interesting and instructive to test the significance of the 
construction by reference to one or two concrete interpretations. In 
the case of an algebra of classes, the object of the construction is to 
assign to each class A a real number m(A) so that 


m(A) = 0 or 1, m(E) = 1, 
m(AB) = m(A)m(B),  =m(A + B) = m(A) + m(B) (mod 2), 
or, equivalently, so that 
m(A) = 0 or 1, m(E) = 1, m(O) = 0, 
m(A u B) + m(AB) = m(A) 4+- m(B). 


In other words, we wish to construct a two-valued additive measure 
defined for the classes in the given Boolean algebra. In order to ex- 
clude trivial cases we may require further that for every one-element 
class A the equation m(A) =0 be satisfied. In the case of an algebra of 
propositions, as envisaged by Boole and more fully developed by his 
successors, the object of the construction is to assign to each proposi- 
tion A a number ¢(A) subject to requirements like those given above 
for m. It is easily verified that these requirements compel #(A) to 
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play the role of a truth-value. If we designate A as true or false ac- 
cording as /(A)=1 or ¢(A) =0, the formal rules of logic are obeyed. 
These two interpretations strongly suggest that the desired construc- 
tion can in general be effected only by an appeal to inductive meth- 
ods, based on mathematical (or complete) induction in the case of 
countably infinite Boolean rings and on transfinite induction in the 
higher cases. Several inductive constructions of prime ideals in ab- 
stract Boolean rings have been given by various writers; all are com- 
paratively simple and straightforward. I believe that the first of these 
constructions are the ones I obtained in the autumn of 1932 and later 
published ([28] and [32], pp. 100-104), though Garrett Birkhoff in- 
dependently and at about the same time discovered a procedure 
which applies also to the case of distributive lattices ([3], pp. 458- 
459). Further discussions have been given by von Neumann and 
Stone [25], and by McCoy and Montgomery [22]. 

It should be carefully observed, however, that certain of these con- 
structions may be regarded as contained in somewhat earlier results 
established by Krull, Lindenbaum, Tarski, and Ulam. Ulam [40] and 
Tarski [36] independently constructed non-trivial solutions of the 
problem of measure indicated above; and their methods apply with- 
out essential modification to the theory of abstract Boolean rings. 
Lindenbaum [19] solved the analogous problem for truth-values in 
classical logic. In certain of his papers on the general theory of rings, 
Krull obtained constructions which are readily specialized to the case 
which concerns us here. For example, he proved the following result 
({18], p. 732): In a commutative ring R let S be a multiplicative sub- 
system (that is, with a and } the system S also contains ab) which 
does not contain 0; then there exists a prime ideal which does not 
contain S. The proof is exceedingly simple. By transfinite induction 
one easily constructs a “maximal” ideal not containing S, and one 
then shows, by an almost trivial argument, that this ideal must be 
prime. In the case of a Boolean ring we may take S as consisting of a 
single element a0, since a-a=a. Some of Krull’s results on absolute 
value rings can also be specialized to yield the desired construction, as 
I have pointed out elsewhere [30]. 


6. Summary of the representation theory. The representation the- 
ory leads to the following results ([32], pp. 106-111). If € is the class 
of all prime ideals in a Boolean ring A and if (a) is the class of all 
prime ideals not containing the element a, then the correspondence 
a—»€(a) defines an isomorphic representation of the ring A (that is, 


€(ab) = E(a)E(b), E(a +b) = E(a) + E(b), and E(a) is void if and only 
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if a=0). Every algebra of classes homomorphic to A can then be ob- 
tained from this representation by the suppression of fixed elements 
of € and the possible adjunction of superfluous elements. It is to be 
observed that the representation described here is a “maximal” one: 
the class € which is the substratum of the representation can be en- 
larged only by introducing superfluous elements ([32], pp. 106-111). 
Hence the following question is of some interest: How many elements 
of € must be retained in order that the algebra resulting from the sup- 
pression of all other elements be isomorphic to A? Since every 
Boolean algebra can now be regarded as an algebra of classes, we 
may rephrase the question in somewhat more general terms: If A 
is a (reduced) algebra of subclasses of a class E and € is the class of 
all prime ideals in A, what relations hold between the cardinal num- 
bers | Z|, |A|, and |€|? For the infinite case simple estimates show 


|als2”, 21. 


Under the hypothesis that N.41=2"«, there are only four possibili- 
ties: 


(1) | Z| =|A| =|€|, 
(2) | =|A| < 241 =|&|, 
(3) | Z| < =|A| =|, 
(4) | E| < 2!#1=|A| <2!41 


The fourth set of relations always holds in the finite case; but even in 
the simplest infinite case, where | Z| =o, all four sets of relations 
can be realized by proper choices of the algebra A. 


7. Classification and ideal structure of Boolean rings. A problem 
which naturally arises in connection with the theory of Boolean rings 
is that of classification. In the finite case, a Boolean ring is completely 
determined by the number of its elements. In the infinite case, on the 
other hand, no such characterization in terms of simple invariants is 
possible. One can see this, for example, by noting the distinctions be- 
tween algebras in which the formation of infinite unions or intersec- 
tions is admitted with various qualifications. An abstract discussion 
of infinite unions leads at once to problems concerning ideal structure. 
If a is a nonvoid subclass of a Boolean ring A, the union of its ele- 
ments may be defined as the element ¢ for which the proposition 
“xc=c” is equivalent to the proposition “xa =a for every a in a”; or, 
equivalently, as the element c for which the proposition “cy=0” is 
equivalent to the proposition “ay=0 for every a in a.” If we denote 
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by a’ the class of all elements y such that ay=0 for every a in a, 
then a’ is an ideal and c is an element of the ideal a” = (a’)’ >a. It is 
easily seen that a’”’ =((a’)’)’=a’ and that, in consequence, a and a”’ 
have a common sum c. Thus to require the existence of c is to require 
that the ideal a” be principal (with c as its generating element). We 
are thus led to study the algebra of ideals under the operations of 
forming ideal products and ideal sums and the operation ’ introduced 
above, and to classify ideals according to their behavior under these 
operations (for example, I have called normal those ideals for which 
a=a’’). An exhaustive study of this algebra [32], [34] permits us to 
distinguish a few special types of Boolean ring, but the results are, 
on the whole, meager. The most interesting are probably those which 
follow. It is possible to form arbitrary unions and intersections in a 
Boolean ring if and only if all its normal ideals are principal ([34], 
pp. 232-235). Any Boolean ring, by a simple construction on its nor- 
mal ideals, can be imbedded in one for which arbitrary unions and 
intersections can be formed [20], [21], [32], [34]. A Boolean ring is 
isomorphic to the ring of all subclasses of some fixed class if and only 
if it admits the formation of arbitrary unions and intersections and, 
in addition, obeys the general form of the distributive law for infinite 
unions and intersections [34], [38]. 

The algebra of ideals in a Boolean ring has interesting relations to 
logic. In the classical logic of propositions, the ideals correspond to 
the deductive systems of Tarski [37], [39]. The theory outlined here 
thus includes the central features of a metamathematical discussion 
of deductive systems. On the other hand, the formal rules of the alge- 
bra are closely related to the Brouwer logic as elaborated by Heyting 
[11]. This connection was pointed out by Tarski ([39], p. 514) and 
by me ([32], p. 66). Certain aspects of this relationship are touched 
on in the contributions of Gédel [10], Kolmogoroff [17], and Tarski 
([39], p. 514). 


8. Topological considerations. A much deeper insight into the 
structure of Boolean rings is made possible by the introduction of 
topological concepts. A cardinal principle of modern mathematical 
research may be stated as a maxim: “One must always topologize.” 
With this principle in mind, I attacked the representation a—€(a) 
described above: each class €(a) was taken as a neighborhood of 
every one of its elements, the class € thus being converted into a 
topological space. It was found that € becomes a totally disconnected 
bicompact Hausdorff space with the sets E(a) as its open-and-closed 
sets; and that every totally disconnected bicompact Hausdorff space 
arises in precisely this way from a Boolean ring [29], [33]. The theory 
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of Boolean rings is thus seen to be equivalent to the theory of a spe- 
cial kind of topological space. The difficulty of classifying infinite 
Boolean algebras now emerges in its proper light: even in the case 
of countably infinite Boolean algebras one is faced with the problem 
of finding invariants of zero-dimensional compact metric spaces (that 
is, closed subsets of the Cantor discontinuum). Although we lack a 
complete set of invariants in this much-studied case, we do have suffi- 
cient information to obtain a number of interesting results about de- 
ductive systems, as has recently been shown by Mostowski [23]. 


9. Distributive lattices. In closing, I wish to mention briefly the 
generalization from Boolean algebras to distributive lattices. While 
the methods and results of the theory of Boolean algebras can be ex- 
tended, with suitable modifications, to the case of distributive lat- 
tices, the direct connection with the theory of rings is lost. For this 
reason I find that a result of MacNeille, proved at my suggestion, 
provides the most satisfactory approach to the theory of distribu- 
tive lattices: every such lattice can be imbedded in an essentially 
unique “minimal” Boolean algebra by a purely algebraic construction 
[20], [21]. The relation between distributive lattices and Boolean 
rings is in this respect analogous to that between domains of integrity 
(commutative rings without divisors of zero) and fields. Neverthe- 
less, the direct attack has many points of interest and should not be 
ignored in a systematic survey. In addition to MacNeille’s discussion 
cited above, I may mention papers of Garrett Birkhoff [3], [4] and 
myself [35].* 
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The influence of a more general theory, such as the theory of lat- 
tices, upon a more specific theory, such as the theory of groups, may 
make itself felt in two directions: either one tries to generalize the 
known theorems of group theory in order to find their place in the 
more general framework of lattice theory, or else one tries to use the 
methods of lattice theory for the solution of problems in the theory of 
groups which this theory has not yet been able to solve by its own 
means. It is the latter kind.of problem that interests us in this note. 

But before attacking a problem like this, one may very well ask 
whether or not this problem has a solution, that is, whether we have 
any reason to expect that the methods of lattice theory may yield a 
solution of our problems, and this question of the applicability of lat- 
tice theory to group theory will occupy us in the course of this in- 
vestigation. 

The fundamental problem of group theory is the so-called structure 
problem. Here I use the term “structure” in the customary sense that 
two groups have the same structure if they are isomorphic. This 
problem has been solved for rather restricted classes of groups only, 
notably the finite abelian groups. In some of these cases it has ac- 
tually been possible to rephrase the results in terms of lattice theory, 
whereas in other cases no such attempt has been made. The question 
is now whether group theory may expect from lattice theory the an- 
swer to this as yet unsolved problem, and it is a systematic attempt to 
find this out which gave rise to the following considerations. 

In the specific case which we are discussing, we may state as our 
object a delineation of the extent to which the structure of a group 
is determined by the structure of its lattice of subgroups. The first 
observation one makes, as soon as one tries to put this on a more pre- 
cise basis, is that of the wealth of obvious counterexamples which 
seem to indicate that, as far as our problem is concerned, we may 
not expect much help from lattice theory. Thus I noticed with much 
surprise that all these counterexamples are comparatively “small” 


* This paper is a slight elaboration of the author’s discussion at the Symposium 
on Lattice Theory in Charlottesville. A more complete treatment of the topics men- 
tioned here will be found in the author’s paper The significance of lattice theory for 
group theory, which will appear in the American Journal of Mathematics, 
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groups and that the situation seems to be quite different with the 
“big” groups, a state of affairs which seems to bear some resemblance 
to certain questions in the fundamentals of geometry. 

In the following fashion one will be led to concepts which link 
lattice theory and group theory in a systematic way. If G and H are 
groups, and if f is an isomorphism of G upon (the whole group) H, 
then f maps every subgroup S of G upon a uniquely determined sub- 
group S’ of H. The isomorphism f thus induces a correspondence be- 
tween the two lattices of subgroups, and this correspondence has the 
following properties: 


(1) The correspondence is a one-one correspondence between the whole 
lattice of subgroups of G and the whole lattice of subgroups of H. 


(2) S<T if,and only if, S<T!. 
(3) If S<T, then [T:S]=[T!:9’]. 


(4) The subgroups R and S of the subgroup T of G are conjugate in T 
if, and only if, R! and S! are conjugate in T!. 


Since the properties (1) and (2) refer to lattice properties only, we 
shall call any correspondence which satisfies (1) and (2) a subgroup- 
isomorphism of G upon H. A subgroup-isomorphism will be called 
index-preserving, if it satisfies (3); it will be called normal, if it satis- 
fies (4). 

It may be noted here that it is often sufficient to assume instead of 
(3) and (4) the following weaker conditions: 


(3’) If T is a cyclic subgroup of G and S<T, then [T:S]=[T?:9]. 


(4) Sis a normal subgroup of G if, and only if, S! is a normal sub- 
group of H. 


The problem of whether or not lattice theory will furnish the an- 
swer to the structure problem of some group G may now be stated in 
this form: 

Is it true that every group is isomorphic to G which is subgroup- 
isomorphic to G? 

An affirmative answer to this question would reduce the structure 
theory of the group G to a problem in lattice theory. 

As the “exterior structure theory” of the group G characterizes 
those groups which are isomorphic to G, so the “interior structure 
theory” of G characterizes those pairs of subgroups S, T of G for 
which there exists an automorphism of G mapping S upon T. If one 
wants to reduce both the exterior and the interior structure theory 
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of the group G to a problem in lattice theory, then one has to prove 
a statement like the following one: Every subgroup-isomorphism of 
the group G is induced by an isomorphism of G. And this last problem 
finally is a special case of the question as to which subgroup-iso- 
morphisms are induced by isomorphisms proper. 

The history of these problems dates back to 1928, that is, five 
years before the modern revival of lattice theory. At that time 
E. Fischer noted that the fundamental theorem of the theory of 
Galois stated nothing but the existence of an isomorphism between 
the lattice of the subgroups of the Galois group and a certain lattice 
of fields and that this isomorphism satisfies conditions analogous to 
the above conditions of normality and index-preservation. He conse- 
quently proposed the problem of determining whether or not two 
groups which are connected by normal and index-preserving sub- 
group-isomorphisms would be from necessity isomorphic in the cus- 
tomary sense of the word. A. Rottlaender, a pupil of his, answered 
this question in the negative by proving the existence of a normal and 
index-preserving subgroup-isomorphism between two finite non- 
abelian and nonisomorphic groups. Rottlaender showed furthermore 
that there exist index-preserving subgroup-isomorphisms between 
abelian groups of order #* and nonabelian groups. It is finally an 
obvious remark that any two groups of order a prime number are 
subgroup-isomorphic; and it has been shown that every noncyclic 
group of order p? where # is a prime number, neither 2 nor 3, possesses 
subgroup-automorphisms which are normal and index-preserving but 
which are not induced by automorphisms of the group. 

So far this is the story of adversity. However there are more posi- 
tive results which give quite a different picture and seem to indicate 
that, as has been remarked, all these counterexamples are “too 
small.” But the existence of these “small” counterexamples com- 
plicates the proofs, since every “greater” group might contain some 
of the “smaller” ones as subgroups or quotient groups; and even the 
proof of as simple a statement as the fact that any group which is 
subgroup-isomorphic to an infinite cyclic group is itself an infinite 
cyclic group is not trivial. 

The following is a short survey of known results :* 


THEOREM A. [f the group G is either a symmetric or an alternating 
group, and if f is an index-preserving subgroup-isomorphism of G upon 
the group H which satisfies the normality condition (4'), then G and H are 
isomorphic. 


* For proofs see the author’s paper, mentioned in the first footnote of this paper. 
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THEOREM B. If f is an index-preserving subgroup-isomorphism of the 
abelian group G upon the abelian group H, then G and H are isomorphic 
groups. 


Theorem B admits of some refinements, but it would lead us too 
far to enumerate them here. 


THEOREM C. The subgroup-isomorphism f of the group G is induced 
by an isomorphism of the group G, if at least one of the following condi- 
tions is satisfied: 

(a) Gis a primary Hamiltonian group. 

(b) G is an abelian group which contains at least two independent 
elements of infinite order. 

(c) G is an abelian group without elements of infinite order so that G 
either does not contain elements of order n at all or contains at least three 
independent ones, and so that G contains elements of prime number order 
p if, and only if, G contains elements of order p?. 


That these conditions are “best,” as far as abelian groups are con- 
cerned, may be seen from suitable examples. 
Finally I would like to mention some open problems which seem 
to be promising and of importance in this context: 
I. To enumerate all the groups which are subgroup-isomorphic 
to abelian groups. 
II. Todiscuss the subgroup-isomorphisms of simple groups and of 
their direct products. 
III. To decide whether or not free groups and free products are 
characterized by sheir lattices of subgroups. 
This last problem seems particularly important, since for the de- 
composition of a group into free factors a completely unrestricted 
refinement (and uniqueness) theorem* holds. 


UNIVERSITY OF ILLINOIS 


* Cf. R. Baer and F. Levi, Freie Produkte und ihre Untergruppen, Compositio 
Mathematica, vol. 3 (1936), pp. 391-398. 


NON-EUCLIDEAN GEOMETRY 


NON-EUCLIDEAN GEOMETRY OF JOINING 
AND INTERSECTING 


KARL MENGER 


Projective geometry is called geometry of joining and intersecting 
in old German textbooks. This suggested that we might base projec- 
tive geometry on assumptions concerning two operations of joining 
and intersecting as the algebra of numbers may be based on assump- 
tions concerning two operations of adding and multiplying. The clas- 
sical treatments of geometry did not mention assumptions as simple 
as “the line through the points P and Q is the same as the line through 
the points Q and P.” From the point of view of an algebra of geome- 
try, this omission is comparable to an axiomatization of algebra in 
which the commutativeness of addition is not mentioned. The aston- 
ishing feature of this algebra of geometry is that from simple assump- 
tions like the commutativeness and associativeness of the operations 
the whole of projective geometry can be deduced. If we start with 
one class of elements, a priori not classified according to their dimen- 
sions, the operations allow us to introduce a part relation and to base 
a definition of dimension on it. A point is defined,* in accordance with 
Euclid’s famous words, as that which has no parts, a straight line as 
an element which joins two distinct points, a plane as an element 
which joins three distinct points none of which lies on the line joining 
the two others, a hyperplane as an element that is not part of any 
other element except of the whole space. 

The algebra of geometry leads to a new point of view concerning 
the relation between different geometries. So far, this relationship has 
been mostly considered from the point of view of groups of transfor- 
mations. Thus euclidean and non-euclidean geometry were coordi- 
nated, and each of them subordinated to projective geometry. The 
classical postulational treatments obtained affine geometry from pro- 
jective geometry by omission of a hyperplane (“of infinity”), and 
projective geometry from affine geometry by adding a hyperplane of 
infinity, the basic concepts and assumptions of projective and affine 
geometry being quite different. An algebraic treatment in the sense 
above explained is possible both for projective and affine geometry, 
both being founded on joining and intersecting and on a certain set of 


* See the author’s paper, Jahresbericht der deutschen Mathematiker-Vereinigung, 
vol. 37 (1928), pp. 309-325. 
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common assumptions.* The two geometries are in that way coordi- 
nated. Either is obtained by adding one assumption to the set of com- 
mon assumptions: projective geometry is obtained by adding “any 
element that is not a point has a nonvacuous intersection with each 
hyperplane,” affine geometry by adding the parallel assumption, “if 
L isa line and P is a point outside L, then the plane joining L and P 
contains exactly one line through P whose intersection with L is 
vacuous.” 

In the discussion which follows, I wish to point out how non-eu- 
clidean geometry can be coordinated with affine and projective geom- 
etry. 

The classical way of introducing the concept of parallelism in the 
Bolyai-Lobatchefski plane is based on the concept of angular sector 
(the lines through a point P which do not intersect a line L are as- 
sumed to fill an angular sector whose extreme lines are called the 
two parallels to L through P); the classical proofs of the properties of 
this parallelism (symmetry, transitivity, and so on) presuppose a 
linear order of the points on each straight line. 

It is possible, however, to introduce parallelism in terms of joining 
and intersecting exclusively. Angular sectors and linear order are not 
a necessary basis for the concept of parallelism. On the contrary, these 
concepts and many others may be defined in terms of parallelism, 
and thus ultimately in terms of joining and intersecting. If the point 
P is not on the line L, then the pair of parallels to L through P, say L’ 
and L”, is the only pair of lines through P which has the properties 
that L’ and L” do not intersect L, and that any line intersecting L 
intersects at least one of the lines L’ and L’’.t The easiest way in 
which to verify this characterization of the parallels is described 
by Klein’s model for the non-euclidean plane or, more generally, 
by the points interior to any convex curve and the open segments 
obtained by intersecting the open convex region with the straight line. 

In the same way, one easily verifies the following statements: Two 
nonintersecting lines L; and L2 are parallel if and only if there exists a 
third line Z3, not intersecting ZL; and Zz, and such that through each 
point of Z; there passes but one line not intersecting the lines Li 
and Lz. 

Two points P’ and P” lie on the same side or on different sides of 
the line L, according to whether the parallels to L through P’ and 


* See the contribution of F. Alt to our joint paper, Annals of Mathematics, 
(2), vol. 37 (1936), pp. 456-482. 

¢ The euclidean plane is obtained as the case in which the two parallels to any line 
through any point are identical. 
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through P” do or do not intersect. Each of the four angular sectors 
determined by two intersecting straight lines ZL; and Lz consists of 
the points lying on one side of LZ; and on one side of Lz. The segment 
of a line determined by two points or, in other words, the points of the 
line L between two points P; and P; can be characterized in the fol- 
lowing way: Let L; and Lz be two parallel lines passing through P; 
and P2, respectively. The points between P; and P: are the only ones 
that lie on L and have the property that through each of them there 
exists exactly one straight line that intersects neither LZ; nor Lz. Three 
noncollinear points P;, P2, P3 determine three lines and on each of 
them a segment; a point P lies in the interior of the triangle, with the 
points P;, P2, Ps; as vertices and the three segments as sides, if and 
only if each line through P which does not pass through any of the 
three vertices intersects exactly two of the three sides. Obviously, all 
these considerations can be extended to Bolyai-Lobatchefski spaces 
of higher dimensions. 

The common principle of all these statements is, of course, the ap- 
plicability of the axiom concerning the order in the euclidean plane 
which Pasch formulated for segments,* to the whole straight lines in 
a Bolyai-Lobatchefski plane; and this applicability is best illustrated 
by Klein’s model in which the whole non-euclidean lines are repre- 
sented by euclidean segments. For the axiomatization of the non- 
euclidean geometry, the foregoing remarks have the following impli- 
cations: We may start with one class of undefined elements, two 
operations (joining and intersecting of elements), and the assump- 
tions which are common to projective and affine geometry. Then we 
may define non-euclidean parallels in the way indicated above. We 
can grant their existence, of course, only by a special assumption, 
and their properties (symmetry, transitivity, and so on) by special 
assumptions on the operations joining and intersecting, thus by as- 
sumptions in the direction of an algebra of non-euclidean geometry. f 


*If P, Q, R are three noncollinear points, and L is a straight line of the plane 
through P, Q, R, which does not pass through any of these three points, but passes 
through a point of the segment between P and Q, then L passes also either through a 
point of the segment between Q and R, or through a point of the segment between P 
and R. 

1 The above mentioned formulation of the non-euclidean parallel assumption has 
the same relation to the original Bolyai-Lobatchefski assumption as the modern for- 
mulation of Euclid’s parallel axiom in terms of joining and intersecting (“for each line L 
and each point P outside, the plane through L and P contains exactly one line through 
P which does not intersect L”) to Euclid’s original formulation (“if two lines Z; and Lz 
are intersected by a third line L in such a way that the sum of the interior angles on 
one side of L is less than two right angles, then ZL; and Lz intersect on that side 
of L”). 
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It is easy to formulate such assumptions, whereas I do not know 
simple assumptions to this effect.* 

Up to this point, the theory is analogous to the postulational the- 
ory of projective and affine geometry as developed in our above men- 
tioned paper (Annals of Mathematics, (2), vol. 37 (1936)). But in 
the algebra of non-euclidean geometry, one can furthermore intro- 
duce the linear order on the line, the order in the plane and higher 
dimensional spaces, angular sectors, and so on, in the way indicated 
above, and guarantee the ordinary properties of these concepts by 
assumptions on the operations of joining and intersecting. Again it 
is obvious how to formulate assumptions to this effect, while no 
simple assumptions are known so far. 


UNIVERSITY OF NOTRE DAME 


* The following simple assumption corresponding to the convexity of the model 
is not sufficient: for any four coplanar points, at least one of the three pairs of op- 
posite sides has a point of intersection. In projective geometry, each pair has. If we 
make Fano’s assumption that the three diagonal points of a quadrangle are never 
collinear, then the affine geometry obtained from projective geometry by omitting 
one hyperplane (“of infinity”) satisfies the above mentioned “convexity” condition. 
But in non-euclidean geometry (obtainable from projective geometry by omitting 
much more than a straight line, namely the complement of a convex domain) the 
“convexity” assumption is much stronger than the application of Fano’s axiom. 


LATTICE THEORY AND INTEGRATION 


THE APPLICATION OF LATTICE THEORY 
TO INTEGRATION 


H. M. MACNEILLE 


As Professor Menger has already observed, one of the purposes 
of abstraction is to unite apparently diverse bodies of knowledge 
under a single theory. I shall illustrate this point by showing that 
the construction of the number system and the theories of measure 
and integration can be subsumed under a single abstract develop- 
ment in which partially ordered sets and Boolean rings play impor- 
tant roles. 

The number system is usually constructed from the positive in- 
tegers in four steps which yield successively the positive rationals, 
positive reals, all real numbers, and complex numbers. With the ex- 
ception of the second step, these extensions are obtained by defining 
elements of a particular set as ordered pairs of elements of the 
preceding set. Though differing in details, these constructions are 
much alike. The construction of the positive reals from the positive 
rationals, however, is quite different. Of the four common methods 
of making this extension we shall be concerned with the methods of 
fundamental sequences and sequences of nested intervals. The meth- 
ods of monotone sequences and Dedekind cuts will not be discussed. 

The general procedure in developing an abstract theory from a par- 
ticular example is to observe just which properties of the example are 
needed to prove the desired theorems. Then an abstract set with these 
properties is postulated, and the proofs go through as in the given 
example. This is not always as easy to do as it sounds, for some prop- 
erties may be most useful but not necessary in proving theorems. It is 
just these properties which must be eliminated if the abstraction is 
to be significant. In general, the effectiveness of an abstraction can be 
judged by the multiplicity and diversity of the theories subsumed 
under it. 

We now apply this procedure to the construction of the number 
system. Roughly speaking, the properties of numbers needed for these 
constructions are the elementary laws relating to sums, products, ab- 
solute values, and order. We observe that, although the ordering rela- 
tion for real numbers is linear (that is, if a and 5 are real numbers, 
either ab or bSa), only a partial order is defined for complex num- 
bers. This suggests, as turns out to be the case, that the linearity of 
the order is one of the properties which are useful, but not necessary, 
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for the constructions under consideration. Consequently, only partial, 
not linear, order is postulated for the abstract constructions. 

As a matter of fact, the restriction to linear types which character- 
izes practically all except recent work on order is unnecessary for a 
great majority of the theorems. In particular, the definitions of least 
upper and greatest lower bounds do not require that the order be 
linear. Moreover, in partially ordered sets, these concepts become much 
more significant, and their study, as Mr. Birkhoff has pointed out, 
is the theory of lattices. Concepts defined in terms of least upper and 
greatest lower bounds such as limit superior, limit inferior, and limit 
apply as well to partial as to linear order. Professor Veblen* has 
shown that the linear continuum can be defined in terms of order 
alone. However, the continuity of an ordered set does not require 
linearity; so, for instance, the theory of Dedekind cuts applies as well 
to partial as to linear order. Furthermore, the definitions of immedi- 
ate successors and predecessors and of first and last elements do not 
depend on the linearity of the order. Professor Oref has investigated 
well-ordering in partially ordered sets. 

In the euclidean plane, any set with finite Lebesgue measure can 
be approximated arbitrarily closely by a finite set of rectangles with 
rational corners. That is, among sets of finite measure the sets formed 
by a finite number of rational rectangles are dense and denumerable 
and so may reasonably be expected to be analogous in the theory of 
measure to the rational numbers. However, if the construction of 
measurable sets from rational rectangles is to be subsumed under our 
abstraction from the number system, analogs must be found for 
addition, multiplication, absolute value, and order. This is done as 
follows: the sum of two elements is the point set symmetric difference, 
that is, the points in either but not both of the summands; multiplica- 
tion is point set intersection; the ordering relation, point set inclusion; 
and the absolute value, area. If the rectangles are taken half open 
and the void set is admitted, this addition and multiplication can 
always be performed within the system. In fact, the set of rational 
rectangular figures is a Boolean ring of point sets such as Professor 
Stone has discussed. This system has all the properties of the number 
system essential to the construction of the positive real numbers 
from the positive rationals, and so is a realization of our abstract 
construction. 


* O. Veblen, Definitions in terms of order alone in the linear continuum and tn well- 
ordered sets, Transactions of this Society, vol. 6 (1905), pp. 165-171. 

t O. Ore, On the foundations of abstract algebra. 1, Annals of Mathematics, (2), 
vol. 36 (1935), pp. 406-437. 
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The abstract construction derived from the method of fundamental 
sequences is not equivale:.t to that obtained by the method of se- 
quences of nested intervals. The method of fundamental sequences 
extends the Boolean ring of rectangular figures to the Boolean ring 
of sets with finite Lebesgue measure reduced by the ideal of sets of 
measure zero. The method of sequences of nested intervals extends 
the Boolean ring of rectangular figures to the ring of sets with finite 
content reduced by the ideal of sets of content zero. These arguments 
are independent of the dimensionality of the space. Integration of 
positive functions may be introduced by considering ordinate sets. 
In the first case, the integration is that of Lebesgue, in the second 
case, that of Riemann.* Furthermore, the constructions by which in- 
tegration is extended to functions with both positive and negative 
values and to complex-valued functions, and the corresponding con- 
structions for the number system, can be subsumed under a common 
abstract theory. 


HARVARD UNIVERSITY 


*H. M. MacNeille, Extensions of measure, Proceedings of the National Academy 
of Sciences, vol. 24 (1938), pp. 188-193. 
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ON FUNDAMENTAL FUNCTIONS OF LAGRANGEAN 
INTERPOLATION 


PAUL ERDOS AND BELA A. LENGYEL 


Introduction. It was shown in a number of recent papers that inter- 
polation with fundamental abscissas chosen at the roots of various 
orthogonal polynomials is of considerable interest. 

Let I= [a, B] be a closed interval on the real axis, and let p(x) be 
greater than zero in J. The orthogonal polynomials with respect to 
p(x) will be denoted by ¢,(x). Thus, by definition, 


= n,m =0,1,2,--- 


Erdés and Turan* proved important properties of the interpolating 
polynomial for the case when the zeros of ¢,(x) are taken for abscissas 
of interpolation. The theorems so deduced enabled the authors cited 
to draw important conclusions concerning the distribution of the 
roots of orthogonal polynomials. The proofs of Erdés and Turan are 
based on some properties of the fundamental functions of interpola- 
tion 
n(x) 
(x — )bn 


which we do not intend to repeat here. However, it is our purpose to 
add a few theorems concerning the properties of these fundamental 
functions. Our main result is the following theorem: 


lg (x) = 


THEOREM. Jf M2 p(x)=m>0, and if p(x) is continuous in the finite 
interval I = [a, B| and the abscissas of interpolation are chosen as described 
above, then the maximum of L(x) in [a+ ,8—e] tends to one as n tends 
to infinity for all k for which a+eSxf <B—e, € being an arbitrary 
positive number. 


We shall make use of the following relations: 


(1) f =0, if 


* On interpolation. 1, Annals of Mathematics, (2), vol. 38 (1937), pp. 142-155. 

t The function 4*(x) is not the mth power of i,(x); it stands for J:)(x). Similarly, 
x," stands for xx. The upper indices will be omitted completely in all formulas 
where there is no risk of misunderstanding. 
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B 
(2) = > 0. 


Erdés and Tur4n have proved that if p(x) =>5>0, then for any Rie- 
mann integrable function f(x) 


tim — = 0, 
where 


Then from this theorem follows the well known property of x# that 
the maximum of the distance of two consecutive abscissas tends to 0 
as ” tends to infinity: 

max |< — xph| =5,—0, n—o,* 

{=1, 

For, if this were not true, then we could find a number 5>0 and a se- 
quence of integers m, 2,--- such that 6,,25>0, for k=1,2,---. 
The centers of the respective intervals which have the length 56,, 
would have at least one limit point X in J. Thus there would exist a 
subsequence m, m2, - -- such that the interval with the center X and 
the length 6/2 would contain no roots of ¢m,(x). The function f(x), 


equal to one in this interval and zero elsewhere, is integrable, 
Ln, (f) =0, and 


=> «0, 


in contradiction to the theorem. The same reasoning shows that 
x" —a and B—x,? also tend to zero with 1/n. 


1. A minimum problem. We start with a well known minimum 
problem: Given p(x) 20, to determine the polynomial f,(x) of degree 
not exceeding m — 1 subject to the condition f(a) =1, (a<a <8), which 
makes [%(x)[f(x)]*dx minimum. To solve this problem we write 
fa(x) =) where the coefficients a; have to be determined. f 
The condition is 


* This has been proved by Fejér for p(x) =1. His proof applies to the general case 
without any essential change. See also J. Shohat, Théorie générale des polynémes 
orthogonaux de Tchebichef, Mémorial des Sciences Mathématiques, vol. 66, p. 49. 
The dependence of 6 on has been investigated by Erdés and Turan, On interpola- 
tion, II, Annals of Mathematics, (2), vol. 39 (1938), p. 702. 

t Cf. the second footnote. . 
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(3) = =1, 
and the integral which has to be minimized is 


In consequence of equations (1) and (2) this becomes 
(4) 


If we consider the quantities a,\?/? and 1,(a)/A?/? as components of 
vectors in an m-dimensional space, then it becomes evident that (4) 
attains its minimum if aA?/?=Cl,(a)/A?/2, where 


1 
ri 
Thus we find* 
1 
(5) ful) = 


In the special case when a coincides with a root of ¢,(x), say xi", 
we have f,(x) =1,* (x); that is, the fundamental function is the mini- 
mizing function. This can be verified directly. 

Let A and B be positive numbers. The polynomial f,(x) of degree 
less than nu, which has the value A at the point x, and the value B 
at the point x, and minimizes the integral of p(x) [f(x)]? over J, is 
Al,(x)+Bl,(x). In fact, let 


falz) = 


The two conditions are 


* The same solution is given in the theory of orthogonal polynomials in the 
form f,(x) =) 2(a). Comparing with equation (5) we get 
Diuot2(a) = i2(a)/, and this evidently holds for any a (both sides being 
polynomials). Cf. J. Shohat, On interpolation, Annals of Mathematics, (2), vol. 34 
(1933), pp. 130-146; p. 145. 
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ad;(xx) =a= A 7 ad;(x,) =a,= B. 

The sum ) 7-147, has to be a minimum. Evidently a;=0 if i~k, and 


2. Bounds of the fundamental functions. It was supposed in §1 
that p(x) =0. From now on we shall suppose that p(x) is continuous in 
I and remains between two fixed positive bounds, M2=4(x) =m>0. 

Let f,(x)., or briefly f,(x), denote the polynomial described at the 
beginning of §1, that is, the polynomial of degree »—1 which mini- 
mizes the integral of p(x) [f(x) ]? over J under the restriction f(a) =1. 
The subscript a@ is applied to indicate the dependence of f, on a. 


THEOREM 1. Jf a ts in the interior of I, then to every 5>O there corre- 
sponds an € such that 


(6) <1 +8 


for all n, whenever |x—a| <e. 
If a ts restricted to any closed subinterval of I, then there exists an € 
independent of a such that (6) holds if |x—a| <e. 


If the theorem were not true, then for given a and any small e>0 
there would exist at least one ” such that for some &, 


(7) = 146 


and aSa—eSé,Sa+ef. Here we use the fact that a is in the in- 
terior of J. Without loss of generality we can assume that a=0 and 
that —&,<a. We introduce the function g,(x) =fn(c.x)/(1+6), where 
Cn=£,/a<1. Evidently g,(a) =1; hence 


B B 
(8) f = 
On the other hand, setting y=c,x, we obtain* 


1 + 8)? 


By hypothesis, 0<a—£,=a(1—c,) <e,0<1—c,<e/a. Hence if 6 and 
a are fixed, then ¢€ (independent of m) can be chosen so small that 


* For x>8 we define p(x) = p(8). 
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c,(1+6)>1. Thus by (8) and (9) we have the following inequality: 
or 
6 


However, this last inequality contains a contradiction. For, if ¢ is 
small enough, then on account of the continuity of p(x), 


| p(x) — p(x/cn) | < dm 


for all c, such that 1>c,>1—€/a. Hence (11) leads to a contradic- 
tion, namely 


This proof depends on the possibility of making 1 —c, small by choos- 
ing € small enough. This was possible for every fixed a because of the 
relation 0<1—c,<e/a. Of course ¢ depends on a. However, if a is 
confined to a closed subinterval J’, wholly in the interior of [0, 8], 
then there exists an ¢ for which (6) holds for all a throughout 1’. 
Thereby Theorem 1 is proved. 


THEOREM 2. Let I’ be any closed subinterval wholly in the interior 
of I, and let € be a fixed positive number; then for all k for which x is 
in I’ the maximum of lf (x) in the set consisting of I' minus the interval 
[x2 —e, xf +e] tends uniformly to 0 as n tends to infinity. 


The word “uniformly” has to be understood as follows: Let Axx 
be the maximum of /;*(x) in the set described in the theorem; then 
for every 7 >0 there exists an N such that A,n.<7 whenever n> WN for 
all k such that x* is contained in I’. This theorem states the fact that 
the fundamental functions 1; (x) which belong to abscissas entirely 
in the interior of J are small everywhere, except possibly at both ends 
of the interval J and in a small neighborhood of the respective ab- 
scissas to which they belong. 

Proor. Let J”’ denote the difference of the set I’ and the open in- 
terval [x —e, xf +e]. The interval I’ will depend on e, n, and k; 
it will consist of two intervals [a’, x —e] and [x#+e, B’]. Let & be 
the abscissa in I” for which (£) =Anx. Evidently £ cannot coincide 
with any root x;, for 1° (x;) =0 if i#k. We may assume that x? =0, 
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since we can always introduce, if necessary, a new variable x’ =x —<x;". 
We may also assume that +e =e. 

If ” is large enough, the roots of ¢,(x) extend beyond both ends of 
the interval J’, in consequence of the fact explained in the last para- 
graph of the introduction. Therefore £ lies between two roots of ¢,(x): 


Let c=£/c, <1. (It will be well to remember that x,, —, and c depend 
on m, and that we use them as abbreviations for x?, £, and ¢,.) The 
polynomial f(x) = (cx) has the following properties: 
(i) It is of degree n—1. 
(ii) f() (0) =1. 
(iii) f(x-) =A nk. 
It follows from the results of §1 that 


8 
= At + 


Substituting y =cx, we obtain 


(13) 


8 1 pee 


(14) 
< —f p(x/c) ]*dx. 


According to the last paragraph of the introduction, the maximum 
of | xz tends to 0 with 1/n. Moreover, by hypothesis 
therefore, given any g<1, there exists an N such that, by virtue of 
(12), g<&,/x,=c,<1 for all »>N. On account of the continuity of 
p(x), for any there exists a g such that | p(x)— p(x/c)| <nm, 
if g<c<1. Hence 


f (p(x) — p(x/c)] [be (x) < om [Le (x) 


(15) 


We now obtain from equations (13), (14), and (15) the relation 


1 1— 1 
Ae + Ante < — + 
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Here 1—c and 7 can be chosen arbitrarily small provided that 1 is 
large enough. Thus, if we write out the indices m and divide by A, >0, 
Ae 


AP 


(16) An < En» 
where ¢, tends to 0 with 1/n. In concluding the proof of the theorem 
we shall prove the following lemma: 


Lemma. If the conditions of Theorem 2 are satisfied, then there exists 
a positive constant K (independent of n) such that hd /Af SK, for all x? 
and x in I’. 


In other words, the generalized Cotes’ numbers belonging to ab- 
scissas which do not come too close to the ends of the interval J are 
of the same order of magnitude. 

We may assume that J is [0, 1] and that x,.<x;. If A, 2);, the 
statement in the lemma is evident with K =1. If 4x <);, we introduce 
the notation c=x;/x;<1 and y=cx. By reasoning similar to that 
used in the proof of the theorem we obtain 


1 
(17) f (x) > 
0 
M 
(18) f (x) [li(cx) <— Dz. 
0 cm 
By hypothesis x,2a’>0 and x;<1, therefore c>a’ and 
1M 
AZ < = 


which we were to prove. 


THEOREM 3. If I’ is any closed interval wholly in the interior of I, 
then the maximum of I(x) in I’ tends to 1 as n tends to infinity for all 
xf in I’. 


For if any 5>0 is given, then, according to Theorem 1, we can find 
such that for any abscissa in J’, whenever 
|x—xg"| <e. Outside this interval, that is, in [a’, x#—e] and in 
[x+e, B’], the maximum of 1," (x) tends to 0 with 1/n by Theorem 2; 
therefore there exists an N such that the maximum of 1" (x) in I” is 
less than one whenever n> WN. Finally, (x2) =1. 


VictTorIA UNIVERSITY OF MANCHESTER AND 
WoRCESTER, Mass. 


COMPLETELY CONTINUOUS TRANSFORMATIONS 


COMPLETELY CONTINUOUS TRANSFORMATIONS 
IN HILBERT SPACE 


F. SMITHIES 


Let § be a real or complex Hilbert space; we do not assume that $ 
is separable. The following theorem is well known :* 


THEOREM. Let T be a linear symmetric completely continuous trans- 
formation defined throughout $ and not identically zero. Then there exist 
an element x of and a real number d such that x~0, and Tx 


The proof presented below is rather simpler than Rellich’s, though 
based on the same fundamental idea. 
We first state a familiar lemma. 


Lemoa.f If T is a linear symmetric transformation defined through- 
out $ such that |(Tx, x)| <A whenever ||x||=1, then ||Tx|| <A when- 
ever =1. 


The range of values of the expression (Tx, x), for elements x such 
that ||x||=1, is a bounded set of real numbers. For some such <x, 
(Tx, x) 0; if not, by the lemma, T would vanish identically. Let 


(1) A = sup | (Tx, x) || = 1. 
Without loss of generality, we may suppose that 
0 <A = sup (Tx, x), l|x|| = 1. 


Otherwise we consider —T instead of T. We can choose {x,} such 
that ||x,|/=1, (2=1, 2,---), and (Txn, xn.) A, n>. Since T is 
completely continuous, { Tx,} contains a convergent subsequence, 
which we may take to be {Tx,} itself. Suppose that Tx,—y. Then 
because T is symmetric and ||x,|] =1, 


|| Tan — = |] — 2A(Txn, an) + d?. 
Hence, letting n— ©, we have 


(2) 0 < lim ||7x, — Azx,||? = || ||? — 22. 
no 


* F. Rellich, Spektraltheorie in nichtseparabeln Riumen, Mathematische Annalen, 
vol. 110 (1934), pp. 342-356; 348. 

{ For a proof of this lemma, see M. H. Stone, Linear Transformations in Hilbert 
Space and their Applications to Analysis, American Mathematical Society Colloquium 
Publications, vol. 15, New York, 1932, pp. 54-56, 
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By (1) and the lemma, ||7x,|| <A, (n=1, 2, - - - ), so that |]y|] <X. It 
therefore follows from (2) that 


(3) lim — = 0. 


Now Tx,—y; hence by (3), Ax,—y. Since 40 and T is continuous, 
it follows that Tx,—Ty/\, so that Ty=y. Finally, by (2) and (3), 
\|y|| =\0, and the theorem is therefore proved. 


INSTITUTE FoR ADVANCED STUDY 


UN PROBLEME DE LA THEORIE DES NOMBRES 
RATTACHE AUX POLYNOMES 
DE TSCHEBYCHEFF 


ERVIN FELDHEIM 
Considérons le polynéme de Tschebycheff particulier 
[ax + (x? + — [x — (x? + 
2"+1( x2 a 4)'/2 
n= —1,0,1,2,---. 


(1) B,(x) = 


Si l’on donne 4 la variable x la valeur x=2, ce polynéme prend, 
comme il est trés facile de le vérifier, des valeurs entiéres, et la suite 
de ces nombres entiers posséde des propriétés intéressantes que nous 
nous proposons de démontrer dans cette note. 

Nous déduirons d’abord quelques relations valables pour les poly- 
ndmes B,(x); la propriété des nombres mentionnés tout 4 l’heure que 
nous voulons établir s’en résultera facilement. Nous écrivons, pour 
simplifier, B, au lieu de B,(x), de sorte que B, désigne toujours un 
polynéme et non pas un nombre; pour x=2 nous introduirons une 
nouvelle notation. 

La relation principale qui nous servira est bien connue, et se 
démontre d’ailleurs facilement en partant de (1). C’est la relation 


(2) Baim = + n,m =0,1,2,-+°. 


En tenant compte des valeurs initiales du polynéme B,, calculées au 
moyen de (1), 


=0, Bo = 1, Bi 
on déduit de (2) une série de relations utiles. On a d’abord 
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(3) Bayi = 2B, + 

(4) Bo, = Ba + Bos. 
Remplacons dans (2) par 1, et m par 2n—1; il vient 
(3’) Ban = *Bon-1 + Bon-2, 

de sorte que, d’aprés (4), 

(5) = — Bas. 


Posons ensuite dans (2), 2 au lieu de n, et 2” au lieu de m. Cela donne 
Bangs = (x? + 1)Ban + *Ben-1, 

d’oi, en tenant compte de (3’), nous tirons 

(6) (x? + 2)Ban = Bany2 + Bons. 


Si nous remplacons dans (2), ” par n—1 et m par n+1, nous aurons, 
d’aprés (4), 


— Be) + (Ba-2Bn — Ba-1) = 0. 


Etant donné que —B, = —1, et B,—B? =1, nous en déduisons que 
l’on a en général 


Ecrivons maintenant (4) pour la valeur 2n de |’indice comme 
Bu = Ban + Bana = (Ba + Bu-1) + Bava, 


ce qui peut encore s’écrire sous la forme 


(8) Bin = (Bn — + (2BpBu-1) + Ban-t- 
De la méme facon, nous trouvons que 
(9) Biny2 = (Bn — Bus) + (2BnBu-1) + 


Les relations (8) et (9) montrent que les polynémes By, et Banis se 
décomposent 2 la somme des carrés de trois polynémes. La relation (7) 
permet de démontrer ensuite que au moins deux de ces polynémes 
sont consécutifs en ce sens que leur différence, pour x=2, est égale 
a +1 ou —1. Nous avons, en effet, 
2 2 n 
A, = B, Baw 2B,Bn-1 (—1) + (x 2)B,Ba-1 

La formule (4) donne, d’autre part, que 


(10) Bin = (Bon + Bont) = (Ban — Ban-1) + (2BenBon-1) 
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c’est-a-dire, le carré du polynéme B,, est la somme des carrés de deux 
polynémes consécutifs dans le sens précisé. 

Si nous posons maintenant x=2 dans toutes les formules précé- 
dentes, et si nous désignons les nombres ainsi obtenus par les nota- 
tions 


= B,(2), on = B:,(2), a, = b, = Cn = Xen, 


les x, seront les nombres entiers mentionnés au début de cette note, 
et les c, des nombres de méme nature, de rang pair (c’est-a-dire cor- 
respondant a des indices pairs). La relation (4) montre que 


C= 


(Ca, sont des “nombres de Pythagore”). 
Les formules (8) et (9) montrent que 


Les nombres ¢ de rang pair sont donc décomposables 4 la somme des 
carrés de trois entiers, dont l’un est un nombre de méme nature, mais 
de rang impair, et les deux autres sont des entiers consécutifs. 

Nous en déduisons un théoréme de la théorie élémentaire des 
nombres que nous avons démontré directement dans une note en 
cours de publication :* 


Tout entier dont le carré se compose des carrés de deux entiers con- 
sécutifs, est la somme des carrés de trois entiers dont deux au moins sont 
consécutifs. 


Si nous posons x =2 dans (3) et (6), nous retrouvons les relations 


(3”) = Xnt1 — 
et 
(4’) = + Cn—15 


établies dans le travail cité, qui définissent les nombres en question, 
de méme que tous les triangles rectangles dont les cétés sont mesurés 
par deux entiers successifs. On démontre encore, en utilisant la rela- 
tion (7), que les nombres c, satisfont a la relation 


(11) Cn—10n4+1 4. 


Il est intéressant de chercher la relation entre les polynémes B,(x) 
qui correspond 4 cette formule (11). Ecrivons la relation (7) en rem- 


* Ervin Feldheim, Un probléme de la théorie élémentaire des nombres, Bulletin de 
la Société Mathématique de France, vol. 66 (1938), pp. 1-7. 
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placant m respectivement par 2n—1, 2n, et 2n+1; on en déduit, en 
tenant compte de (6), la formule remarquable 
(11’) Bi — = — 2 ,* 


et si l’on y fait x=2, on aura immédiatement la relation (11). 
Les nombres c, possédent encore la propriété que 2c,2 —1 est aussi 
un carré parfait; plus précisément 


(12) 2-1 = (at = 


On peut encore trouver la relation correspondante pour les polynémes 
de Tschebycheff B,(x). En effet, ajoutons x?B,? /4 aux deux mem- 
bres de l’équation (7), écrite sous la forme 


2 2 
Bo, — 1 = Bon-1Bansi LBonBon—1 + Bon-1.- 


1 
2n 


Il vient alors 


x 2 
—B n B n— 
2 +} 2: 


(13) (2 + 

ou encore 

(13’) (x' + 4)Bon — 4 = (Bangi + 


ce qui redonne, pour x =2, la relation (12). 
Indiquons, pour terminer, que la formule (1) donne, pour x=2, la 
valeur 


(14) 2 + 21/2 2 — 21/2 
= 


(3 — 2(2)¥*)", 


n=0,1,2,---, 


ce que nous avons obtenu directement dans la note citée comme solu- 
tion de la formule de récurrence (4’). 


BupbApPEsT, HUNGARY 


* On démontre de la méme facon, que 


(11/”) Bangi — = x*, 
de sorte que I’on a, en général, 
(7’) Be — = (— 


Cette derniére relation se démontre d’ailleurs facilement 4 l'aide de (3) et (7). 


R. L. JEFFERY 


THE EQUIVALENCE OF SEQUENCE INTEGRALS AND 
NON-ABSOLUTELY CONVERGENT INTEGRALS* 


R. L. JEFFERY 


This note completes and extends some results previously obtained. f 
Let the function f(x) be measurable, and finite almost everywhere on 
(a, b). Let s,(x) be a sequence of summable functions such that s,=f 
on a set E,, s,=0 elsewhere, E,> E,1, and mE,—b—a. If f2s,dx 
tends to a continuous function ¢(x), then f is, by definition, totally 
integrable in the sequence sense to o(x)=TS(f, a, x). It has been 
shown that if f(x) is integrable in the generalized Denjoy sense to 
F(x) = fzf(x)dx, then there exists TS(f, a, x) = F(x). Such a function 
TS(f, a, x) is generalized absolutely continuous (ACG),§ since F(x) 
is (ACG). A function TS(f, a, x) was constructed|| which was not 
(ACG) and consequently not equal to F(x). This raised the question 
as to whether or not the property of being (ACG) was sufficient to 
insure that TS(f, a, x)= F(x). In the present note this question is 
answered in the negative, and necessary and sufficient conditions are 
determined for the relation TS(f, a, x) = F(x). 

We first construct a function f(x) which is not summable, but which 
is integrable in a non-absolutely convergent sense, and then construct 
TS(f, a, x) which is (ACG) and not equal to F(x) = fzfdx. Let G be 
a Cantor set on (a, 6) with mG>0, and let (a;, B;) be the intervals 
complementary to G. On (a;, 8;) construct f; such that Setfidx exists as 
a non-absolutely convergent integral with 6; the single point of non- 
summability of f;, with [&fdx=0, and with | fZ,fidx| <B:—a; for x 
on (a;, Let f(x) =fi(x) on (a;, B;), and f(x) =0 elsewhere. Then 
F(x) =JfZfdx exists as a non-absolutely convergent integral, and 
F(x)=0 for x a point of G. Consider the set of intervals (a;, B;) 
ordered in any way. Then take the first ” intervals of this set and 
order them from left to right into the set (a{,8/),---,(an,B:). To 
the right of each interval (a/ , 8/) there is an interval \,;= (6 , aj4:), 
where 7 is the subscript that (a;, 8;) has in the original ordering 


* Presented to the Society, January 1, 1936. 
t Transactions of this Society, vol. 41 (1935), pp. 171-192. In what follows this 
paper will be referred to as T. 
tT, p. 186, Theorem 6. 
§ Saks, Théorie de l’Intégrale, Warsaw, 1933, p. 152, §9. 
| T, pp. 189-191. 
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(a;, Bs). On (a/ , B/) fix a set E,, such that if s,;=f on E,; and s,;=0 
elsewhere, then 
B;’ 1 
f — Mui | 


a;’ 


If on (a/, B/) and s,=0 elsewhere, then 


4 1 
f Snd% — 
n 


As n increases it is possible to choose the sets Z,,; in such a way that 
>? Eni and If this is done, it is then easily verified 
that 


lim Snxdx = F(x) + mG(a, x) = TS(/, a, x), 
where G(a, x) is the part of G on (a, x). The function F(x) is (ACG), 
and the function mG(a, x) is (AC). Hence TS(f, a, x) is (ACG). Fur- 
thermore, since mG>0, we have TS(f, a, x) # F(x). 

The foregoing considerations lead us to seek necessary and suffi- 
cient conditions that TS(f, a, x) = F(x). Associated with the function 
$(x) =TS(f, a, x) is a function of sets ¢(G) =lim f,s.dx, provided this 
limit exists, where G is a measurable set on (a, 5) and s, is the se- 
quence involved in the definition of TS(f, a, x). If G is an interval 
(a, B), then O(a, 8) = TS(f, a,B). The function of sets 6(G) is com pletely 
additive if, for every set of disjunct sets Gi, Ge, - - -, we have the relation 
4(G,). The function ¢(G), associated with the function f(x) 
defined above, is not completely additive. For if (a;,8;) is the set of open 
intervals complementary to the set E, then ¢[>-(a:, B;)]=mE, while 
> ¢(a:, Bi) =0. We prove the following theorem: 


THEOREM 1. If f(x) is integrable in the generalized Denjoy sense to 
F(x), and if ¢(x)=TS(f, a, x) ts such that $(G) is completely additive, 
then $(x) = F(x). 


Let E; be the points of non-summability of f over (a, b), (ai, B:) 
the intervals on (a, b) complementary to Fi, and (a/, B/) an interval 
with a;<a{ <B/ The function f is summable on (a/, and 


Bs’ 
= [fax = FB!) Flal). 


It then follows from the continuity of F and ¢ that ¢(6;) —¢(a;) 
= F(8,;) — F(a;). Let Ez be the points of non-summability of f over E; 
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together with the points of E; at which >| F(B;) — F(a,)| diverges, 
let (a;, 8;) be the intervals on (a, b) complementary to £2, and let 
(a}, B/) be an interval with a;<aj/ <B/ <B;. Then 
$(8/) — o(aj/) = lim = lim s,dx + lim | s,dx, 

where ¢ is the part of E; on (aj, B/), and >> (ai, B;) is the part of the 
set (a;, B:) on (a}, B/). The second limit on the right exists for the 
reason that f is summable over e. Consequently the first limit on the 
right exists. Then, since ¢(G) is completely additive, 


— = lim sts +f fis 


1 


= ay} + f saz 


= Be {F(8,) — F(a} + f saz 


= F(6j) — F(@;). 


Again the continuity of F and @ gives $(8;) —¢(a;) = F(6;) — F(a;). 
This process can be continued by means of finite and transfinite in- 
duction to give (x) = F(x) for x on (a, bd). 

The complete additivity of ¢(G) is not a necessary condition that 
=TS(f, a, x) = F(x). Let --- be a sequence of 
values of x on (0, 1) with x, tending to unity. Let f be so defined on 
(xn-1, Xn.) that the integral of f over this interval exists as anon- 
absolutely convergent integral with x, the single point of non- 
summability. Furthermore, let f be such that if F(x) =fZfdx, then 
F(x,) — F(xn-1) =(—1)*—'m. There then exists TS(f, a, x)* such that 


¢(x) = TS(f, a, x) = lim ake = F(x). 


0 


The set E of points of non-summability of f is the set xo, 41, - - - , and 
unity. Let (a:, B;) be the intervals complementary to E. We have 


1 


F(1) — F(O) = lim s,dx = lim s,dx + lim $ndX 
no J 9 no J n>0 J CE 
= lim S,dx = (ai, 


ae 2(a;,84) 


* T, p. 186, Theorem 6. 
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But the value of }>¢(a;, 8:) depends on the order in which the inter- 
vals (a;, B;) are taken. 


THEOREM 2. Let F(x) = fZfdx, where the integration is in the general- 
ized Denjoy sense. Let o(x)=TS(f, a, x). A necessary and sufficient 
condition that @(x) = F(x) is that if (1, m) is an interval on (a, b) con- 
taining a closed set e over which f is summable, tf (a:, B;) are the intervals 
on m) contiguous to e, and if >| —$(ai)| converges, then 
(ai, Bi) ] Bi). 


The proof of the sufficiency of the conditions follows the same lines 
as the proof of Theorem 1. To show that the conditions are necessary 
let (x) = TS(f, a, x) = F(x). Then 


— = lim s,dx + lim $,dx% 


2(a;,B,) e 


= (a:, + f 


From this, and the fact that ¢(x) = F(x), it follows that ¢[>-(a;, B,)] 
{ F(B:) — } =D 

In the foregoing f is summable over e. Suppose that f is not sum- 
mable over e, but that {,fdx exists as a non-absolutely convergent 
integral, and suppose that >| —$¢(a,)| converges. Is it neces- 
sary that ¢[ (ai, Bs) Bi)? We answer this question in the 
negative. Returning to the first example above, we bisect the inter- 
vals (a;, 8), getting the intervals (a;, a;:), (a:, B;). On each of these 
intervals we define f; in the way that f; was defined on the original 
interval (a;, 8;). In particular, a; will be the single point of non-sum- 
mability of f; on (a;, a;), and 8; will be the single point of non-summa- 
bility of f; on (a;, B;). Let f=f; on (a, a;) and on (a;, B;), and let f=0 
elsewhere. Going to the interval (a}/, 8} ) we determine sets E,;’ on 
(a}, a;) and Ey, on (a;, Bj) in such a way that if s,’ =f on E,j’, and 
5n=0 elsewhere, then [7s,dx—>mG(a, x); if =f on and s,’=0 
elsewhere, then [7s,dx—>—mG(a, x). If further s,=s,’ +5,’’, then 


¢(x) = lim S,dx = TS(f, a, x) = ff saz = F(x). 


a 
Let e be the closed set complementary to the set of open intervals 
(a;, a;). Then f,fdx exists as a non-absolutely convergent integral. 
But (ai, a:)]=mG, and a;)=0. It thus appears that in 
so far as it is a question of complete additivity, the conditions of 
Theorem 2 are the best possible. 
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So far it has been assumed that f(x) is integrable in a non-abso- 
lutely convergent sense. We now prove the following theorem: 


THEOREM 3. Let the function f(x) be measurable on (a, 6), and let 
TS(f, a, x) exist. If Eis any closed set on (a, b), let an interval (l, m) con- 
taining a part e of E exist such that f is summable over e, Dl ee: B.)| 
converges, and (ai, Bi) =¢ B:)], where B:) are the inter- 
vals complementary to e on (1, m). Then f is integrable in the generalized 
Denjoy sense, and f-fdx=TS(f, a, x). 


If the closed set E of the theorem is the interval (a, 5), then the 
part e of E on (I, m) is all of (1, m), and it follows that the points E, 
of non-summability of f over (a, b) are non-dense on (a, b). Let (a, 8) 
be an interval complementary to £;. The function f is then summable 
over any interval interior to (a, 8), and as a consequence of this ¢’ =f 
almost everywhere on (a, 8). The set E, is closed. By the conditions of 
the theorem there is an interval (/, m) containing a part e of E, 
with f summable over e, Dl oi, convergent, and B;) 
=¢[>-(a:, B:)]. For x on this interval (J, m), we have 


z 


$(x) o()) = lim $,0% 


= lim s,dx + lim 5,0% 


f fax + ¢(ai, Bi) + o(ax, x), 
(l,z) 

where the second term on the right represents the whole intervals 

of the set (a;, 8;) on (1, x), and the third term is absent unless x 

is an interior point of an interval (ax, 8.) of the set (a;, B;). Set 


v(x) =¢1(x) +¢2(x), where 


= f fax, = (ai, Bi). 
e(l,z) (l,z) 
The function y is constant on (a;, B;) and equal to ¢ at points of e. 
Furthermore, ¢/ =f at almost all of e, and ¢7 =0 at almost all of e.* 
Consequently y’ =f almost everywhere on e, and since ¥ =¢ at points 
of e, it follows that ¢ has an approximate derivative equal to f at al- 
most all points of e. If now E, denotes the points of E, which are 
points of non-summability of f over E, or the points of E, at 


* Denjoy, Journal de Mathématique, (7), vol. 1, p. 158 ff. 
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which either diverges or converges with 
~¢[>_(a:, B:)], then the conditions of the theorem and the above 
reasoning allow us to conclude that the set E, is non-dense on E,, 
and that if (a, 8) is an interval of the set complementary to E2, then ¢ 
has an approximate derivative equal to f at almost all points of this 
interval. This process can be continued by finite and transfinite in- 
duction to show that ¢ has an approximate derivative equal to f al- 
most everywhere on (a, 

It will next be shown that $(x) =TS(f, a, x) is (ACG). It is suffi- 
cient to show that for every closed set E there exists an interval 
containing a part e of E over which ¢ is absolutely continuous.* Let 
E be any closed set on (a, 5), and (/, m) an interval containing a 
part e of E over which f is summable and for which >> | $(a;, B,)| con- 
verges with ¢(a:, B:) (ai, B:)]. Let (a’, 6’) be an interval on 
(l, m) with a’, b’ points of e. Then 


+ 
e(a’,b’) (a’,b’) 

Since }-¢(a;, B;) converges, it is clear that the right-hand side of 
this equation can be made arbitrarily small by taking b’—a’ suffi- 
ciently small. Similarily, >| —d(az )| is arbitrarily small if 
(az , bf) is a finite or denumerably infinite set of intervals of (J, m) 
with a/, points of e and ) sufficiently small. But this 
means that ¢ is (AC) on e and consequently (ACG) on (a, db). 

We now have ¢(x) (ACG) on (a, 6) and the approximate derivative 
of @ equal to f almost everywhere. This allows us to conclude that f 
is integrable in the generalized Denjoy sense, f and that 


#2) = [fax = TSU, 0, 2). 


Tue UNIVERSITY oF WISCONSIN 


* Saks, loc. cit., p. 165. 
¢ Saks, loc. cit., p. 197, §2. 
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THE RELATION OF PERFECT SETS OF MEASURE ZERO 
TO CERTAIN CLASSES OF FUNCTIONS 


PHILIP T. MAKER 


1. Introduction. A real-valued function of a real variable defined 
on a set A is said to satisfy the (N) condition on A if the image set 
f(€) of every set E of measure zero in A is of measure zero. Lusin has 
shown* that, when A is an interval and the function is continuous, the 
(N) condition is satisfied when this property holds on every perfect 
set of measure zero in the interval. In this paper we extend this result 
to a much wider class of functions and point out two consequences. 
The first concerns a generalization of a theorem due to Rademacherf 
which states that the (N) condition is necessary and sufficient in order 
that a continuous function transform measurable sets into measura- 
ble sets. The second gives a condition necessary and sufficient for the 
uniform convergence to an absolutely continuous function of certain 
sequences of absolutely continuous functions. In the last section a 
covering property of every perfect set of measure zero is pointed out. 

We shall denote the Lebesgue measure of E by mE and its outer 
measure by | E|. 


2. The (N) condition. We prove the following theorem: 


THEOREM 1. Let f(x) be defined on A and satisfy the conditions: 

(1) the image of any portion} of A with respect to f(x) is measurable, 
and 

(2) the set of solutions x of the equation y=f(x) is a closed set with 
respect to A, for all values of y in (— ©, ~) except at most for a set of 
measure zero. 

Let Ec A with mE=0 and PCA, mP=0, and P perfect with respect 
to A. Then mf(P)=0 for all P implies mf(E) =0. 


Proor. Assuming that a set E exists for which m(£) =0, and 
| f(E)| =k>0, we let E be covered by a set of intervals B, with 
mB,<1/2. Let C, be a finite number of these intervals for which 
|f(Ci-E)| >k/2. In a similar manner cover C,-E by Bz with B.c CG; 
and mB,<1/4, and let C2 be a finite number of the intervals of Be 
for which |f(C2-E)| >k/2. Continuing this process, obtain C;¢ Ci 


* N. Lusin, Intégrale et Série Trigonométrique, Moscow, 1915, p. 109 (in Russian). 
+ H. Rademacher, Monatshefte fiir Mathematik und Physik, vol. 27 (1916), 
pp. 183-291. 
t A portion of a set is the intersection of the set and an interval. 
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for which mC;<1/2‘ and |f(C;-E)|>k/2. Denote by C the set 
C,-C2- ---, which is closed with respect to A, and by f*(C) the 
set f(Ci) -f(C2)- - - - . Since the measure of f(C;) is greater than k/2 for 
all 1, and f(C;) ¢f(Ci+), we have lim;... mf(C;)=m lim;.. f(C;) 
=mf*(C)=k/2. If yo is any point in f*(C), either yo=f(xo), where 
xo e C; for all ¢ and hence x9 e C, in which case yo e f(C), or else 
yo=f(x:), (x; e C;), an infinite number of the points x; being distinct. 
By the condition (2) of the theorem, the set of points y of this nature 
not in f(C) is of measure zero. Hence a subset of f*(C) of positive 
measure belongs to f(C). Since C differs from a set P, perfect with 
respect to A, by a denumerable set, f(P) has positive measure, con- 
trary to hypothesis; hence the proof is complete. 

This theorem is generalized to functions defined in a euclidean 
m-dimensional space by an obvious modification of the proof. 

Condition (1) holds for every function of Baire’s classification, de- 
fined on a closed set F, since for these functions the image of any por- 
tion of F is analytic and hence measurable.f This permits us to state 
and prove the following generalization of the theorem of Rademacher 
already cited: 


THEOREM 2. Let f(x) be a function of Baire’s classification defined 
on the closed set F and satisfying the condition (2) of Theorem 1. Then 
f(x) transforms measurable sets into measurable sets if and only if, for 
every perfect set P of measure zero in F, mf(P)=0. 


ProoF. The condition is necessary, since if for some P c F we have 
mf(P) =k>0, then there exists a subset P of P for which f(P) is non- 
measurable. But this is contrary to the conclusion of the theorem. 

To prove the sufficiency, note that any measurable set E is the sum 
of an F, and a set Eo of measure zero. Hence f(£) =f(F.)+f(Eo). 
Since f(F,) is an analytic set, and f(Eo), by Theorem 1, is of measure 
zero, f(£) is measurable. 

Condition (2) obviously holds for functions defined and continuous 
on a closed set and for functions of class 7, that is, for any function 
that takes each of its values, except for those of a set of measure zero, 
only a finite number of times. This class includes all functions defined 
on an interval which are of bounded variation, since for these it is 
knownf{ that the function N;(y), equal to the number of roots of the 
equation y=f(x), is summable for — © <y< . Since, in addition, 


¢ N. Lusin, Lecons sur les Ensembles Analytiques, Paris, 1930, p. 152. 
tH. Kestelman, Journal of the London Mathematical Society, vol. 9 (1934), 
p- 167, 
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functions of bounded variation are in Baire’s first class, Theorems 1 
and 2 apply to them. 


3. Sequences of absolutely continuous functions. We prove the fol- 
lowing theorem: 


THEOREM 3. If the sequence of absolutely continuous functions f,(x), 
(n=1, 2,---), defined in the interval (a, b), converges to f(x) of 
bounded variation, then the convergence is uniform and f(x) is abso- 
lutely continuous if and only if, for every perfect set P of measure zero, 
the closure of )-n-1f2(P) is of measure zero. 


Proor. If the sequence is not uniformly convergent, the func- 
tions f,(x) are not equally continuous. In this case there exist 
an €, a subsequence {f,,(x)}, and the intervals (x/, x/’), such that 
lfa(x!) —fn,(xt")| >€, and | xf —x{’| <1/2+. These intervals (x{ , x/’) 
have a limit point xo, and | fu(x0) —f(x0)| <€/4, for n>. It is readily 
verified that in every neighborhood of x» an infinite number of func- 
tions take all values in the interval I= [f(xo) +¢€/4, f(xo) +€/2], or in 
the interval [f(xo) —€/2, f(xo) —€/4] or both, on the y axis. To fix the 
ideas, assume that each member of the sequence f(x), (7=1, 2, ---), 
takes all values in J within the given neighborhood of xo. Let {rp 
be some enumeration of the rational numbers in J. The points {x, 
exist such that f;,(x,)=1, and |x,—xo| This last condi- 
tion allows the points {x,} to be embedded in a perfect set P of 
measure zero for which the closure of }>5-,f,(P) will contain J, con- 
trary to the hypothesis that the closure is of measure zero. The con- 
vergence is therefore uniform; hence the limit function f(x) is 
continuous. We have only to show that f(x) satisfies the (N) condi- 
tion.* 

Since for every perfect set P of measure zero the closure of 
>-s-1f2(P) is of measure zero, the subset f(P) is also of measure zero, 
and by Theorem 1 the (N) condition is satisfied. 

To prove the condition necessary, suppose f(x) absolutely continu- 
ous; then if P is any perfect set of measure zero, f(P) is closed and 
of measure zero. For a given ¢ let {(P) be covered by a finite number 
of intervals, the sum of their lengths being less than e/3. Let the num- 
ber of such intervals used be NV. Lengthen each of these intervals at 
each end by a length €/6N. By the uniform convergence of the se- 
quence, k exists so that |f,(x)—f(x)| <e/6N for n>k. Hence the 
points > -;_2f.(P) will be included by the newly lengthened intervals. 
Since > -?=!f,,(P) is closed and of measure zero, let it be covered bya 


*S. Banach, Fundamenta Mathematicae, vol. 7 (1925), pp. 225-237, 
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finite set of intervals the sum of the lengths of which is less than €/3. 
This being done, >-7_,f.(P) is covered by a finite number of intervals 
of length less than ¢€, and the proof is complete. 

From this result and a theorem of Helly* which states that in a se- 
quence of uniformly bounded functions {f,(x)}, (¢<x<b), of uni- 
formly bounded variation there is a subsequence { Fn, (x) } converging 
everywhere to a function of bounded variation, we obtain the follow- 
ing theorem on the compactness of certain sets of absolutely continu- 
ous functions: 


THEOREM 4. Let F be a family of uniformly bounded, absolutely con- 
tinuous functions of uniformly bounded variation with a common inter- 
val of definition (a, b). A necessary and sufficient condition that F 
contain a sequence converging uniformly to an absolutely continuous 
function is that, for some sequence {f,(x)} in F, the closure of > n=1fn(P) 
be of measure zero for every perfect set P of measure zero in (a, b). 


4. A property of perfect sets of measure zero. Any bounded, per- 
fect set of measure zero can be covered by a finite number of inter- 
vals, the sum of the lengths of these being arbitrarily small. The fol- 
lowing theorem shows that this covering is not possible, even with 
an infinite sequence {J,} of intervals, if the length of I, diminishes 
sufficiently fast as m increases. 


THEOREM 5. For every non-empty perfect set P of measure zero there 
is a sequence of positive numbers 1, such that no sequence of intervals 
with lengths |, will contain P. 


ProoF. With no loss of generality we assume P given in the interval 
(a, b) with end points a and b. There exists a continuous, monotone, 
but non-absolutely continuous function f(x) defined on (a, 6) with 
f(a) =0 and f(b) =1 which “grows” only on P.t Hence mf(P) =1. Since 
f(x) is uniformly continuous in the closed interval (a, 5), 1, exists 
such that in every interval of length /, the oscillation of f(x) is less 
than 1/2" for n=1, 2,---. If the theorem is false, it is possible to 
cover P with a sequence of intervals {7,} such that the length of J, 
is 1, and therefore such that the sum of the oscillations of f(x) on the 
intervals J, will be less than 1. Since f(x) is monotone and continuous, 
the oscillation of f(x) on I, is mf(I,). Hence 1 >) mf(In) =mf(P) =1, 
which is impossible, and the proof is complete. 


UNIVERSITY OF ILLINOIS 


* A. Zygmund, Trigonometrical Series, Warsaw, 1935, p. 80. 
1S. Saks, Theory of the Integral, New York, 1937, p. 101. 


ON FOURIER SERIES WITH RESTRICTED 
COEFFICIENTS* 


OTTO szAsz 


1. Introduction. Consider a real-valued function f(x), periodic with 
period 27 and Lebesgue integrable. Let 


(1.1) f(x) ~ = + > (a, cos vx + b, sin vx) 
1 
be its Fourier series, and let s5=a9/2, 
ao 
(1.2) Sa(f; x) > (a, cos vx + b, sin vx), 
1 


be its partial sums. We shall mainly restrict ourselves to series satisfy- 
ing the conditions 
(1.3) na, = — p, nb, = — p, for n=1,2,3,---, 
where p20. We shall in particular consider the following problem: 

Suppose 
(1.4) —psf(x)Su in 
then what is the best upper bound C,(u, ») for the partial sums 
| sa(f; x)| <C,(u, p), (221), under the assumption (1.3)? 

It is known that the sequence {C,} is bounded (cf. Szdsz [5], [6]);t 
hence l.u.b. C,(u, p)=C(u, p) is finite. For p=0 the author [9] 
proved recently that 
(1.5) C(u, 0) < (2+ < 3.3p; 


for p>O the sharpest estimates so far were given by Fekete [2] us- 
ing a device of Paley and Fejér [1]. Fekete proved that 


(1.6) C(u, p) < Su + 6p, 
and also that 
(1.7) C(u, p) < Su + 8(up)'?. 


* Presented to the Society, April 9, 1938. 
T See the list of references at the end of this paper. 
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Note that for any p>0, we have s,(pf; x) =ps,(f; x), which gives the 
relation pC,(u, p) =C, (pu, pp), (p20, p >0), and in particular 


(1.8) C,(u, p) uC,(1, p/n). 


Hence in the discussion we may put yu =1; that is, | f(x)| <1. Using a 
similar tool as in [9] we shall improve upon the known results. We 
shall get sharper estimates for the kth partial sum assuming (1.3) 
only for 


2. Certain identities and inequalities. Given an infinite series ) ou, 
let = > = (n—v)u,, (n=0, 1, 2. ore ); we 
then have 


2n 
(2.1) 
= vu, + >> (2n — 
2n 0 n+1 
for n=1,2,---, and UM or 
1 
nN nm 1 
We get similarly 
1 1 1 is 
2n 2n n N 
for n=1,2,---, and ([4], p. 186) 
(1) (1) 
n Unte Un 1 sts 
n+ Kk k\n+K« n K 


col, 


This reduces to (2.3) for x=n, whereas for x=1 it yields 


(2.5) Us = + 

We are using in addition the fact that the assumption 

(2.6) for 

involves 

(2.7) F s(x) <n, 
0 
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which is the classical result of Fejér, and (compare [9]) the relations 
| o2n(x) — on(x)| < 2/x, 
| Fen(x) — Gn(x)| S 


—1 
where ¢,=(1/n)> +9 5,, and G, is the corresponding mean for the con- 
jugate series. In view of (2.1) the last inequalities can be written as 


(2.8) 


> v(a, cos vx + b, sin vx) 


1 


a > (2n — v)(a, cos vx + b, sin vx) | S —n, 
(2.9) 
> »(b, cos vx — a, sin vx) 
1 
2n 
+ > (2n — v)(b, cos vx — a, sin vx) —n. 
n+l 
We shall use also the following more general inequalities: 
1 cos sin (p-+A—1) x} 
2n 4 
+ >> (2n-») { cos sin (vp +A— 1)x} s<—n, 
us 
1 cos sin (»+A—1) 2} 
2n 
+> (2m—v) { cos sin (v-+A— 1)x} <— 
AZz1—n/2. 


3. Two auxiliary theorems. We prove the following lemma: 


Lemma 1. The sequence p,=n").,., ,(2n—v)/v, (n=1, 2, 3,---), 
is monotonically increasing, and p, | 2 log 2—1=0.38629 - 


For the proof note that 


puis = 2/ =)- jn +2 ati 


V n+1 V 
1 
= = > 0; 
2n+1 n+1 


furthermore 
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x 
dx = 2 log 2 — 1. 


1 23 
~f 
Minti 1 & 
LEMMA 2. The Sequence Ta = (n=1, 2, 3,---), 
1s monotonically increasing, and 


tat 1 — log 2 = 0.30685 - - 


Indeed 

2n-1 4 antl 4 1 1 1 1 1 

and 


1 — 1 
+f dx = 1 — log 2. 


4. Estimates for > >-»|b,|, and related sums. In view of 
(2.1) the inequalities (2.8) can be written as 


4 
S—n, n=1,2,---, 


where u, is a, cos vx-+5, sin vx or b, cos vx — Or sin vx, respectively. In 
particular, for x=0, we have ),,va,+ (n=2), 
and | a,| <4/7; hence 


+ 2) (0m + *) 


o(— +») + ed n>2. 


We now assume p>0 and 
(4.2) va, = — y=1,2,---,2n—1; 
then (4.1) gives 


and, using Lemma 1, log 2—1)},(m=2). 


Also from (4.2) »(|a,|—a,)<2p, (v=1, 2,--- , 2m—1); hence 
>» <n{4/r+p(1+2 log (n=1). In the same way the as- 
sumption vbh,2{—p, (v=1, 2,---, 2m—1), yields | <n{4/x 


+p(1+2 log 2)}. A fortiori 


- 
(va, + p) 
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a 

(4.3) > va, cos vx <n{— + pit + 2 log nt, n=1, 
1 T 

and 
4 

(4.4) > vb, sin vx} < nf + + 2 log ; 1. 
1 T 


Again from (4.1) 


2n—-1 2n-1 9 —yp 
> (2n — ») o+*)s +0) + n> 2; 


n+1 n+1 Vv 


hence But from (4.2) we have (2n—r) 
-(|a,| —4a,)S2p(2n—v)/v; hence 


2n—-1 2n-1 — 
(4.5) (2n — »)|a,| < +9) + 2d 


n+1 n+1 v 


Using again Lemma 1, we get 


2n—1 


(4.6) > (2n — a, 


n+1 


+ log 2 — 


—1)}. Summariz- 


and similarly 
ing, we have the faiweing theorem: 


THEOREM 1. Suppose |f(x)| <1; if in addition 


(4.7) va, = — p, y=1,2,---,2n—1;p>0;">0, 
then, for x=1,---,n, 

4 
(4.8) p(1 + 2 log 

1 T 


2« 4 
(4.9) (2 — »)| a] < + p(4 log 2 — 


Similarly, if 
(4.10) vb >—p, v=1,---,2n—1;p>0;n>0, 
then 
(4.11) 


4 
+ p(i + 2 log 
T 


2« 4 
(4.12) (2« — »)| < + log 2 — 


«+1 


| 
| 


1938] FOURIER SERIES 855 
For k=n=1 we have also the inequalities | a,| < | <4/x. Note 
that 4/r=1.2732 ---,1+2log2=2.3862 ---,4log2—1=1.7725---. 


5. Estimates for partial sums. We now assume (4.7) and (4.10); ap- 
plying Theorem 1, formula (2.2), and the inequality (2.7) we obtain 


ao ~ 4 
(5.1) rth Dd a, cos vx | <1-+— + p(i + 2 log 2), 
1 T 
forx=1,---,m,and 
4 
(5.2) | <1+—+ p(i+2log2), «=1,---,m. 
1 


Using again (2.2) with u,=a, cos vx-+b, sin vx we obtain | s,(f; x)| <1 
+8/mr+2p(1+2 log 2), (k=1,---, m). Using now (1.8) and the as- 
sumption (1.4) we get 


| sf; x) | < (1 + + 2p(1 + 2 log 2) < 3.547u + 4.773p. 


This is sharper than (1.6). 

Note that the formula so=4o/2=(21)“/", f(x)dx gives |so| <u, 
assuming (1.4) only. In a similar way formulas (2.3), (2.8), (4.9), and 
(4.12) give 


(5.3) 


ao £ 6 
a, cos vx | < 1+ — + p(4 log 2 — 1), 
1 T 


6 
(5.4) <1+— + p(4 log 2 — 1), 


« 
sin vx 
1 


10 
| 2) | < 1+ — + 2p(4 log 2 — 1), 


em 


Since 1+10/r=4.18309 --- , 8 log 2—2=3.54518 --- , this estimate 
again is sharper than (1.6). 

Using again formula (1.8) and summarizing, we have the following 
theorem: 

THEOREM 2. If | f(x)| <p and 
(5.5) va, = — p, vb, = — p, yv=1,---,2n—1;p>0, 


then for x=1,---,mn 


+ (a, cos vx+5, sin vx) 
1 


8/x)u+2p(1+2 log 2) 
(14+10/x)u+2p(4 log 2—1). 
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6. Estimates for >ye141(2/—v)| aryaa| and related sums. In [9] the 


author proved, under the assumption (2.6), that 


+ A = 1, 2,3,--- 5221; 


here u, stands for a, cos yx+b, sin vx or b, cos vx —a, sin vx. Hence, for 
I>1 and for | m| <4/z, 
(A=1, 2,3, --- ). Thus for />1 


4 2l-1 — 


We now assume for a given integer N that 


(6.1) 


(6.2) va, = — y=1,2,---,N, 
and suppose that 

(6.3) 

then from (6.1), for />1, we have 


vol V + 
Furthermore |a,|—a,<2p/v, (v=1,---,N); hence using (6.4) we 
obtain 


21-1 2-1 — 
D (21 — v)| s ——}. 


melt i ¥tA— 1 mi 
Similarly, assuming 

(6.5) vb, = — p, v =1,---,N, 

we get, for />1, 


A simple calculation yields 
1 = 1) 
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< 


We have thus proved the following theorem: 


THEOREM 3. Under the assumptions (2.6), (6.2), (6.3), and (6.5) we 
have, for 1>1, X\=1, 2, 3,---, 


where v, stands for 


a,| or |b,|. 


Formula (6.6) remains true also for ]=1. 


7. Further estimates for partial sums. Assuming (2.6) we get, from 
(2.4) and (2.7), 
1 


«21, 


K | 


2n 
(7.1) |U.)s1+—+ 
K 


where u, means 4, cos vx, b, sin vx, or a, cos vx +5, sin vx. Replacing in 
(6.6) 1 by « and \ by »—«x-+1, we get 


nt+« 


21 2« 
(21 — = (2k — = (n —v + 


hence, using (6.6) and (7.1), we obtain 


2n 4 «—1 K 
(7.2) |U.|<1+—+—+ ++), 
K n+1 n 


The condition (6.3) becomes 
(7.3) 


Here U, means a9/2+)_;4, cos vx or >.3b, sin vx. We observe that 
2n/x+ p{ (k—1)/(m+1)+x/ n} decreases with increasing «x where 
«(k+1) S2n?(n+1)/p(2n+1). We thus put 


1 1 2n?(n + 
7.4 =}|— — + 
obviously 
1 {— 2n?(n + 0: 


p(2n + 1) 


hence x21. We now get easily the relation 


| 
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2n K 2n 


K n 1 { 1 2n?(n + 


4 > p(2n + 1) 


p 1 1 2n?(n + 1)) / 


and 
2n K k—1 2p(2n+1)(1 2n?(n + 
n(n + 1) p(2n + 1) 
if 
(7.5) p 16n/9, p 2n*/(2n + 1)?. 


On putting N = 2n—1 in (7.3) we get x <n; in view of (7.4) this condi- 
tion is satisfied if 

2n(n + 1) 
(7.6) p ’ 
(2n + 1)(m — 1) 
Thus with the restrictions (7.5) and (7.6) the assumptions (2.6) and 
(5.5) imply 
(7.7) | Un| <1+4/e + 4p'?, 
In the cases p>16n/9 or p>2n*/(2n+1)?, (7.7) can be deduced from 
ag?/2+ (a2+5,2) f2(x)dx< 2. Now 


1 n 1 n 1/2 1 1/2 

~|ao| + < +> 

2 1 2 1 Z 

(1 + << 14 4/4 + 4p". 

Finally in the case p<2n(n+1)/(2n+1)(m—1) we can deduce (7.7) 
from (2.5), (2.7), (4.8), and (4.11), which give | U,| <1+[n/(n+1)] 
: {4/r+p(1+2 log 2)} and this is in the present case less than 
1+4/x+4p'? for n>1, since [n/(n+1) ]p”?<4/(1+2 log 2). Sum- 


marizing and using (1.8), we complete the proof of the following theo- 
rem: 


IV 


n>1. 


a, 


THEOREM 4. Under the assumptions (1.4) and (5.5), 


+ 
+ a, cos vx | < (1 + =), + 4(pu)*”?, 
1 


« 
> 4, sin vx 
1 


4 
< (1 +=) «= 1,2,---,#. 
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In the case u,=a,cos vx+5,sin vx, we get from (7.1) and (6.6) ina 
similar way 


K— 


2n 8 1 K 
| < 1+ 4+ — + 244 ++), 
K +1 n 


n 


1 i n?(n + 1)) 
2 4” p(2n + 1) 
that is, in our previous argument p is replaced by 2p. We get the 


following theorem: 


THEOREM 5. Under the assumptions (1.4) and (5.5), 


We now put 


8 
s.(f; 2) | < (1 + + 


Since 1+8/r=3.5464--- <5, and 4(2)'/?<8, our estimate is 
sharper than (1.7). 

The results can be extended to almost periodic functions (for p=0 
see [3], [7], [8], [9]) and to Fourier integrals; also the condition 
(1.3) can be generalized to “slow oscillation,” improving upon some 
results of Fekete and the author. 
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SPIN REPRESENTATION OF INVERSIONS{ 
A. H. TAUB 


1. Introduction. The spin representation of the (real or complex) 
orthogonal group in a euclidean space E, of n=2v or 2v+1 dimen- 
sions may be obtained by setting up a correspondence between the 
lines through a fixed point (the origin) in Z, and a linear family of 
involutions in a projective space Pz»_, of 2”—1 dimensions.f{ 

Analytically the correspondence is set up by finding m 2’-dimen- 
sional matrices y‘ which form a basis for the linear family and which 
satisfy the relation 


(1) + vv‘) 64-1, i,j =1,-:: 


The existence and properties of these matrices and the properties of 
the algebra for which they generate a basis have been discussed in 
detail by R. Brauer and H. Weyl§ and others. The main result which 
will be used here is that to every proper orthogonal transformation 
in E, there corresponds a unique collineation (a pencil of 2’-dimen- 
sional matrices) in P;_1, (k=2”), which leaves the linear family in- 
variant, and conversely. In case m is even, the image in P,_; of an 
improper orthogonal transformation in E, is also a collineation, but 
if m is odd and vy>1, the image of such a transformation in E, is a 
correlation in P;_;. In case m is odd and v=1, the image of such a 
transformation in E, is an antiprojectivity. The matrix representing 
the orthogonal transformation may be normalized to within a sign; 
that is, the representation is double-valued. 

If y‘ are solutions of (1), af the coefficients of an orthogonal trans- 
formation in E, (proper if ” is odd but arbitrary if m is even), and A 
the 2’-dimensional matrix in P,_; corresponding to a/, then they are 
related by the equations 


(2) = AyiA“ 
or 
(3) vi = 


Tt Presented to the Society, September 9, 1937. 

t See O. Veblen and J. von Neumann, Geometry of Complex Domains, Princeton 
Mimeographed Notes, 1935-1936. 

§ R. Brauer and H. Weyl, Spinors in n dimensions, American Journal of Mathe- 
matics, vol. 57 (1935), pp. 425-449. 
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If we use preferred (cartesian) coordinates in E,, then the quantities 
‘, af, and A are all constants. 

In order to describe these results in a general coordinate system 
in E,, we note the transformation properties of the 7;. Under an arbi- 
trary transformation of coordinates in E, the matrices y‘ transform 
as a contravariant vector, whereas under an arbitrary transformation 
of coordinates in P,_,; they transform as collineations. The term 
“frame of reference” will be used to denote a coordinate system in 
each of the spaces E, and P;_;. We note that the frame of reference 
may be changed by changing coordinate systems in either or both 
of the spaces EZ, and P,_,. Under an arbitrary change of reference 
frame the y‘ have the transformation law 


ox* 
(4) y*(x*) = 


In order to find the spin image of any transformation x** =f (x) 
in E,, we must solve equations (4) for the matrix T(x) such that the 
matrix y‘*(x(x*)) is a solution of the equations 
Ox** 

Ox* dx! 

and g* is the value of the metric tensor E, in the general coordi- 
nate system described by the coordinates x‘. It is evident that if T 
is the image of x**=f‘(x), and S is the image of x**‘=g*(x*), then 
TS is the image of x***=gi(f(x)). 

If an orthogonal transformation in E, is applied to a general 
coordinate system (for example, polar coordinates) in which the met- 
ric tensor is given by g;;(x), then in the new coordinate system 
gy (x*) =g.;(x*). Hence in this case y‘*(x*)=y‘(x*) are a solution 
of (5), and equation (4) becomes 


1 
(5) + yity*) = gii* gt! 


6) (at) = 
= 


It is evident that equation (6) reduces to (3) when we use cartesian 
coordinates in E,. Moreover, in these coordinates the matrices T are 
constant. 

In another paper equation (6) will be used to investigate the spin 
representations of groups of motion of Riemannian spaces. In this 
paper we use equation (4) to obtain the spin representation of the 
inversion in the unit hypersphere in E,, namely, the transformation 


(7) I: = 
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where the x‘ are cartesian coordinates and 
(8) r? = 


The summation convention is used throughout this note, and since 
we use cartesian coordinates, no distinction need be made between co- 
variant and contravariant indices. 


2. The image of J. From equation (7) it follows that 


1 
Oxi r? r? 


and hence that 


dx! 
Therefore the matrices 
1 
(10) y= 
r 


are solutions of (5) if y‘ are solutions of (1). Equations (4) then be- 
come 


A solution of these equations is given by the matrix 
x* 
(12) — > 
r 


as is readily verified by using equations (1). Hence the matrix T given 
by equations (12) is the spin image of the inversion I given by equa- 
tions (7). From equation (1) it follows that 


T? =1, 


as it must since J is a transformation of period two. This condition 
together with (11) determines the matrix T except for sign. 
If the transformation J is followed by the rotation 


(13) = gf 
in E,, we obtain the transformation 


(14) = gf xi/r? 
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in E,. If we first apply (13) and then (7), we obtain the transforma- 
tion 


— 


Hence the transformation J commutes with any orthogonal trans- 
formation in E,. Therefore the direct product of the group of two ele- 
ments, the identity and J, and the orthogonal group of E, forms a 
group G in E,. This group is a subgroup of the conformal group in E,. 
The dilations and translations which are in the conformal group are 
not in this subgroup. 

We next investigate the spin representation of the group G. If 1 is 
even and A is the image of an orthogonal transformation in E,, and 
if T is the image of J, then A7(x) is the image of the transformation 


(14). This is the same transformation as T(x*)A, where x*#=a/ x’. 
For 


1 1 ad 
ATA“! = — = — = — = T(2*). 
r r 


In case is odd, the above discussion gives a spin representation of 
that subgroup of G composed of the direct product of the proper 
orthogonal transformations of E, and the group of two elements, the 
identity and J. By adjoining the correlation (or antiprojectivity if 
vy=1) in P,4, which corresponds to an improper orthogonal trans- 
formation in £,, to the spin representation of this subgroup of G, we 
obtain the spin representation of G. Thus in both cases we obtain a 
spin representation of all the conformal transformations except dila- 
tions and translations. This is a collineation representation in the 
sense that if the 2’-dimensional matrix P corresponds to a transfor- 
mation of G, so does pP, where p is an arbitrary constant different 
from zero. 


3. Dirac equations and inversions. The results of the previous sec- 
tion will be applied to the study of the invariance properties of the 
Dirac equations under inversions. The Dirac equations may be writ- 
ten as 


(15) (= ¥ 

where g; is the four-dimensional vector potential of the external field, 
e the charge on the electron, m its mass, c the velocity of light, and 
h Planck’s constant divided by 27. Under the transformation of co- 
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ordinates which is given by equations (7), equation (15) becomes 


(16) v= wy, 
where 
Ox*i Ox? 


If we now let 
1 
y= = Ty*, 


equation (16) becomes 


_f eT oy* et 


or 
coh 


In virtue of equations (11) this becomes 


et oT 


r? k 
But 
oT 1 1 siti 
oT 1 i* 1 7* i* 
[(x*y — x*] (28:5 — vevi) — x*] 
1 
[x* — y(x**y,)], 
iT or iy i* 4 3 


Hence equation (17) becomes 


1 ( e i 


— 
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If we now let ¥* =r*4)’, this equation becomes 


(18) = — pry’. 
The factor —r? on the right-hand side of this equation shows that 
the Dirac equation for an electron is not invariant under inversions. 
However, if we set ¢;=0 and n=0, then equation (15) is numerically 
invariant under inversions. This is done in the neutrino theory of 
light. Hence that theory has the same invariance properties as the 
Maxwell theory. Veblent and Diracf have both shown that there is 
no nonsingular analog of the Dirac equation which is conformally 
invariant. The result given here shows how the invariance fails. We 
have given the detailed treatment of the behavior of the Dirac equa- 
tion under the four-dimensional inversion; the three-dimensional in- 
version may be treated by restricting the range of indices in (7), (8), 
and (12) to 1, 2, 3 and adding the equation x** = x‘ to (7). 


UNIVERSITY OF WASHINGTON 


NOTE ON DEGREE OF TRIGONOMETRIC 
AND POLYNOMIAL APPROXIMATION 
TO AN ANALYTIC FUNCTION§ 


J. L. WALSH AND W. E. SEWELL 


1. Introduction. Well known results|] relate the continuity proper- 
ties of a real function f(x) to the degree of approximation to f(x) by 
trigonometric sums and by polynomials in x. In more recent years 
further results have related the continuity properties of a complex 
function f(z) to the degree of approximation to f(z) by polynomials 
in the complex variable z. The object of the present note is to obtain 
some new results lying on the border line of these two general fields 
of research. 

To be more explicit, if f(z) is analytic in the annulus p > | 3| >1/p<i, 
the degree of convergence on |z| =1 of the Laurent development of 


¢ O. Veblen, A conformal wave equation, Proceedings of the National Academy of 
Sciences, vol. 21 (1935), p. 484. 

¢t P. A. M. Dirac, Wave equations in conformal space, Annals of Mathematics, (2), 
vol. 37 (1936), p. 429. 

§ Presented to the Society, September 6, 1938. 

|| Due especially to S. Bernstein, Jackson, Lebesgue, Montel, and de la Vallée 
Poussin. 

{| Due especially to J. Curtiss, Sewell, and Walsh. 
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f(z) is intimately connected with the continuity properties of f(z) on 
the two circles |z| =p and |s| =1/p. This fact is already known 
(Bernstein, de la Vallée Poussin), if f(z) has poles or certain other 
singularities on those two circles, and is established in the present 
note if f(z) or one of its derivatives satisfies a Lipschitz condition 
on |z| =p and |s| =1/p. 

Once the latter connection is established, standard methods involv- 
ing suitable conformal transformations enable us to study the rela- 
tion between polynomial approximation to an analytic function f(z) 
on the segment —1<z<1 and the continuity properties of f(z) on 
the largest ellipse whose foci are +1 and —1 within which f(z) is 
analytic. We also make application to the relation between trigo- 
nometric approximation on y=0 (with z=x++7y) to an analytic func- 
tion f(z) with period 27 and the continuity properties of the function 
on the lines y= +b bounding a region within which f(z) is analytic. 


2. Approximation on the unit circle." We prove the following theo- 
rem: 


THEOREM 1. Let f(@) be periodic with period 27, and suppose the 
numbers anz and b,x (not necessarily real) are given so that 


adn 
sa(0) = + cos + sin 6), 
k=l 
with the relation, forn=1,2,--- and forall 0, 
(1) | {(0) — sn(0)| < 0<a<1, p>1, 


where p is a non-negative integer and M is a constant. Then the function 


(2) F(z) = lim + + cus"), 


n> k=1 
2Cnk = = + iDnk, 
coincides with f(0) on the circle | s| =1, with z=cos 0+ sin 0, and F(z) 


is analytic in the annulus p> || >1/p and continuous in the corre- 
sponding closed region. For z, and ze on || =p or 1/p we have* 


(3) | F)(21) — (zs) | < L- | 21 — 2e|*- |log| 21 — 


where B=0 if a<1, and B=1 if a=1, and where L is a constant inde- 
pendent of z; and 2. 


* The notation F(z) indicates the pth derivative of F(z), if p>0, and the 
function F(z) itself for p=0. Here and below, such derivatives on the boundaries of 
regions of analyticity are considered in the one-dimensional sense. 
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Inequality (1) written for successive indices implies 
| sn41(0) — S 2M 
for all 6, an inequality which we write in the form 
| — paz) | S 2M /nPtetipn, for |z| = 1, 


where ~,(2) is the expression in square brackets in (2), a polynomial 
in z and 1/z of degree n, equal to s,(8) on |z| =1. An easily proved 
lemma* then yields 


| — pa(z)| forp >| 2| = 1/p. 
In particular, on the two circles |z| =p and |z| =1/p we may write 


1 
(n + 1)?teti 


| F(z) — pa(z)| 2M] < 


The function p,(z) (not necessarily real) is, on | 2| =pandon |2| =1/p, 
a trigonometric polynomial in @ of order n with z=pe or z=p~'e®, 
so that by the results of de la Vallée Poussinf the function F(z) satis- 
fies on |z| =p and |z| =1/p a condition with respect to @ of form (3); 
hence (3) itself is fulfilled.t 

It is a corollary to our proof of Theorem 1 that the sequence s,(@), 
if defined off the circumference |2| =1 as the function p,(z), con- 
verges uniformly to F(z) in the closed annulus p= | z| =1/p, with an 
error not greater than M,/n?t-. 

In the direction of the converse of Theorem 1 we prove the follow- 
ing theorem: 


THEOREM 2. Let the function F(z) be analytic in the annular region 
bounded by the circles FA =p>1 and || =1/p and continuous in the 
corresponding closed region, and let F‘”(z), p a non-negative integer, 
satisfy a Lipschitz condition§ of order a on |z| =p and |z| =1/p. Let 
us set 


(4) F(z) = p> | > 1/p; 


* Walsh, Interpolation and Approximation by Rational Functions in the Complex 
Domain, American Mathematical Society Colloquium Publications, vol. 20, New York, 
1935, p. 259. 

¢ Legons sur l’ Approximation, Paris, 1919, chap. 4. The results in question are 
equally valid for real and for complex valued functions. 

t See for instance Walsh and Sewell, this Bulletin, vol. 43 (1937), pp. 557-563. 
§ That is to say, let (3) be satisfied with 6=0. 
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then with the notation we have on |2| =1, 
with z=e*, the relation 


ao 


F(e#) — E (a, cos + 5, sin i) || M/nPtep*, 
k=1 


(5) 


where M is a constant. 


In the usual proof of the validity of the Laurent development (4), 
it is established that we may write for p>|s| >1/p the equation 
F(z) = F,(z)+ Fe(z), where 


Fi(z) = | <p; Fez) = > 1/p. 
k=0 k=—1 

Under the present conditions on F(z), the function F2(z) is analytic 
on |2| =p, so that the function (z) = F(z) = (z) is continu- 
ous on |z| =p and satisfies on | z| =p a Lipschitz condition of order a. 
Similarly the function F;‘?) (z) is continuous on | z| =1/p and satisfies 
on |z| =1/p a Lipschitz condition of ordera. 

By the continuity of F,(z) on || =p and of F,(z) on | 2 =1/p, we 
may write 
1 F,(t)dt 1 F,(t)dt 


[tl=1/p 


Vs k < 0; 
whence for |z| <p, by the uniform convergence of the series involved, 
we have 


1 
(6) F(z) — = rer dt 


k=O 


If P,.(¢) is an arbitrary polynomial in ¢ of degree n, we have 


P,,(t)dt 
Itlep 
so that, for | z| <p, (6) may be written 
n 1 
(7) Fi(z) — = — — ( dt. 


A consequence of the Lipschitz condition on F,‘?) (z) on || =p is 
that there exist* polynomials P,(t) of respective degrees n with 


* J. Curtiss, this Bulletin, vol. 42 (1936), pp. 873-878. The proof is based on 
methods due to Bernstein, Jackson, and de la Vallée Poussin. 


| 
| 
| 
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| Fi(é) — Pa(t)| M’/nrte, |t| =», 
where M’ is independent of m and of ¢. Thus equation (7) yields 
k=0 


where M”’ is independent of m and of z. A similar and similarly 
proved relation for F2(z) yields the inequality (5) and the theorem. 

A remark due to Sewell* concerning degree of convergence of 
Taylor developments applies to the degree of convergence of the 
sequence > .t.9¢:2* to F;(z) on the circle | z| =p, and also to the degree 
of convergence of the sequence )\;2_,¢.z* to F(z) on the circle 
|z| =1/p, so that we obtain 


F(z) — > |S log for p=|z| = 1/p, 
k=—n 


where M’”’ is independent of m and z. 

It is a matter of indifference whether in Theorem 1 we prove and 
in Theorem 2 assume that F‘?)(z) is continuous merely on the circles 
|2| =p and || =1/p or that F‘”)(z) is continuous in the closed region 
p2|z| 2=1/p, for the one condition implies the other.t A similar re- 
mark applies to Theorems 3-6. 


3. Approximation on the segment —1<z<1. The analog of 
Theorem 1 is the following theorem: 


THEOREM 3. Let f(z) be defined on the segment —1 S231, and let, 
for n=1, 2,---, a polynomial P,(z) in 2 of degree n exist such that 
on the segment —1S231 


| f(z) — Pa(z)| M/nPtetip», p>1,0<aSl, 


where p is a non-negative integer. Then the function f(z), if suitably de- 
fined, is analytic throughout the interior of the ellipse y whose foci are 
—1 and +1 and whose semi-sum of axes is p; moreover f(z) is continu- 
ous in the closed interior of y and on ¥ satisfies the condition 


(8) — | S L- | 21 — | log| 21 — 22 
where B=0 if a<1 and B=1 if a=1, and where L is a constant inde- 
pendent of 2 and z. 


* This Bulletin, vol. 48 (1935), pp. 111-117, Theorem 4. 
t This follows by consideration of the functions F,(z) and F,(z) from the results 
of Walsh and Sewell, loc. cit. 


| 
| 
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We map the z-plane onto the w-plane by the transformation 
2=(w+w')/2. Under this transformation the image in the w-plane 
of the segment —1<z<1 counted twice is the unit circle | w| =1, the 
image in the w-plane of in the z-plane counted twice consists of the 
two circles |w| =p and |w|=1/p, and the image in the w-plane of 
the interior of y in the z-plane counted twice is the annular region 
p>|w| >1/p. The polynomial P,,(z) corresponds to a polynomial in w 
and 1/w of degree n; that is to say, considered as a function of w it 
is precisely of the form of the function ,(z) introduced in the proof 
of Theorem 1, with ¢c,,.=C,,-x. It follows from Theorem 1 that the 
transform of f(z) (considered as a function of w) defined in the annulus 
as the limit of the sequence P,(z) (considered as a function of w) 
satisfies a condition of form (3) with respect to w on the circles 
| w| =p and |w| =1/p and is symmetric in w and 1/w. The function 
f(z), the transform in the z-plane of the limit in the w-plane of the 
sequence P,(z), is single-valued interior to y, is obviously analytic 
interior to y except perhaps for —1<2z<1, and is analytic on that 
segment because continuous there in the two-dimensional sense. By 
the analyticity of the transformation z=(w+w')/2 on | w| =p and 
| w| =1/p, inequality (8) follows, and the proof is complete. 

As a corollary to this proof we remark that the sequence P,(z) it- 
self converges uniformly to f(z) on and within yy, with an error not 
greater than M,/n?t-. 

In the direction of the converse of Theorem 3, immediate applica- 
tion of Theorem 2 yields the following theorem: 


THEOREM 4. Let y denote the ellipse whose foci are —1 and +1 and 
whose semi-sum of axes is p, let the function f(z) be analytic interior to y 
and continuous in the corresponding closed region, and let f‘”(z), pa 
non-negative integer, satisfy a Lipschitz condition of order a, (0O<a31), 
on y. Then forn=1,2,--- there exists a polynomial P,(2) of degree n 
in 2 such that | f(z) —P,(z)| (—1S2S1), where M is a 
constant independent of n and z. 


Under the transformation z= (w+w-')/2, the function f(z) corre- 
sponds to a function of w which is analytic in the neighborhood of 
| w]| =1 except perhaps on that circumference, continuous in the two- 
dimensional sense at every point of |w|=1, and hence analytic on 
|w|=1 and throughout the annulus p>|w|>1/p. The function 
f[(w+w)/2] is symmetric in w and 1/w, so that the corresponding 
Laurent polynomials used in the proof of Theorem 2 are in this case 
symmetric in w and 1/w and hence are polynomials in 2; Theorem 4 
follows from Theorem 2. 


| 
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It is not without interest to notice that the successive approximat- 
ing Laurent polynomials that here present themselves in the w-plane 
are of the form )-;~9¢x(w'-+w-*), where c; is independent of n, so that 
the approximating polynomials P,(z) of Theorem 4 are of the form 


Sali), 
k=0 


where c; is independent of m, and where 7;(z)=w*+w-* is a poly- 
nomial of the set studied by Tschebycheff: To(z)=2, T1(z) =2z, 
T2(z) =42?—2, T3(z) =82*— 62, - - - which are mutually orthogonal on 
the interval —1<z<1 with respect to the norm function (1—2?)—/? 
and are also orthogonal* on y and on every ellipse confocal with y 
with respect to the norm function | 1—2?|-"/2. 

As in the proof of Theorem 2, we have, for z on and within , the 
relation 


S log 


fis) — Salus) 
k=0 


where M’ is independent of m and z. The expansion DoreoceT (2) of 
f(z) on y converges uniformly to f(z) on y and hence is an expansion 
of the usual form in terms of orthogonal polynomials: 


f | Tx(z) |2- | 1 — | dz| = f f@Ti(2) | 1 — 2? | 


Results analogous to Theorems 3 and 4 for the case that f(z) is uni- 
formly bounded interior to y or is analytic interior to y with poles 
or certain other singularities on y are due to Bernsteinf and to de la 
Vallée Poussin (op. cit., chaps. 8 and 9). 


4. Approximation to a periodic function on the axis of reals. A con- 
formal transformation different from that used in Theorems 3 and 4 
will now give further results from Theorems 1 and 2. 


THEOREM 5. Let the function f(z) be periodic with period 27, and let 
there exist trigonometric polynomials t,(z) of respective degrees n such 
that we have for all real z=x+iy 


| f(z) — ta(z)| M/nrtetign, 0<a<1, p>1, 
where p is a non-negative integer. Then the function f(z) can be analytt- 
cally extended so that tt is analytic throughout the band | y| < log p, ts 


* Walsh, this Bulletin, vol. 40 (1934), pp. 84-88. 
t Legons sur les Propriétés Extrémales, Paris, 1926, chap. 3. 
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continuous in the corresponding closed region, and on the lines y= + logp 
satisfies condition (8). 


The transformation w= e* carries the line y=0 into the unit circle 
| w| =1, the band || <log p into the annulus p>|w| >1/p, the func- 
tion f(z) into a function analytic and single-valued in that annulus, 
and the trigonometric polynomial ¢,,(z) on y=0 into the trigonometric 
polynomial ¢,(0) on | w| =1 with w=e*. The hypothesis of Theorem 1 
is satisfied, and an inequality of form (3) on the circles | w| =p and 
| w| =1/p leads to the conclusion of Theorem 5. 

The given sequence #,(z) can be expressed on y =0 as a sequence of 
polynomials in w=e* and 1/w, with z=x=0@: 


i i 
sin ks = — — — = — — — 
) ) 


cos kz = + e~*#) = + 


These equations are then valid even if y is different from zero. 

It follows from the proof of Theorem 1 that the sequence /,(z), 
expressed in trigonometric form, converges in the closed region 
| y| Slog p, with an error not greater than M,/n?t, 


THEOREM 6. Let the function f(z) be periodic with period 27, let f(z) 
be analytic in the band | y| <log p, where z=x-+1y, and continuous in the 
corresponding closed region, and let f‘”(z), p a non-negative integer, 
satisfy a Lipschitz condition of order a, (0<aZ1), on the lines 
y= +tlog p. Then there exist trigonometric polynomials t,(z) of respec- 
tive degrees n such that we have for all real z 


where M is a constant independent of n and z. 


The detailed proof of Theorem 6 is readily supplied by the reader 
by use of the same transformation w=e** and the method of proof 
of Theorem 4. It is of interest to note that the function ¢,(z) appears 
also for complex values of z as the sum of the first +1 terms of a 
series of the form 


1 za 
ry ao (a, cos kz + sin kz). 


k=1 
As in Theorem 2, we have 
| f(z) — tr(z) | < (M’ log n)/n>+e, for | y| < log p, 


where M’ is independent of m and z. 


| 
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From the orthogonality of the functions w* on | w| =p it follows 
that the transformed functions e***, k= ---, —1,0,1,2,---, form 
an orthogonal set on the line segment y= —log p, (0S$x<27), with 
respect to the norm function |dw/dz| =|de‘*/dz| =e». This norm 
function is a nonvanishing constant on the segment and may there- 
fore be omitted. Thus 


2r—ilogp 
cilt.dx = 0, k#l, 
—ilogp 
where k and / are integers, positive, negative, or zero. Of course this 
orthogonality condition holds on any interval x» Sx <S%+27, y=yYo, 
the respective limits of integration being x9+7yo and x» +27+7y. 
The set e*** is closed (with respect to the class of continuous func- 
tions) on the interval x» Sx Sx9+27, y=vyo, as is seen by transforma- 
tion to the w-plane. On every interval x»SxSx+27, y=yo, 
| <ilog p, the sequence 


1 n n 
t,(z) = " ao + >, (az cos ke + by sin kz) = D> cret**, 


k=1 k=—n 
2cx = = ad iby, 
is the sum of the first 2n +1 terms of the uniformly convergent formal 
development on that interval of the function f(z) in terms of the 


orthogonal functions e*, so that the coefficients are given by for- 
mulas of the usual type: 


erkuo zot2r+iyo 
C= f e**z. f(z) -dz, 
2x Zotivo 


where on y = yo we have e**? = e~i? = e—*% (cos kx —isin kx). 

Analogs of Theorems 5 and 6 have been established by de la 
Vallée Poussin (op. cit., chaps. 8 and 9) for the case that f(z) is 
bounded for | y| <log p or has poles or other singularities on the lines 
y= tlog p. 

There is an obvious discrepancy of unity in the exponents of m that 
appear in Theorems 1 and 2, in Theorems 3 and 4, and in Theorems 5 
and 6. This discrepancy is inherent in the nature of the problem, as is 
shown by examples that the writers will publish on another occasion. 


HARVARD UNIVERSITY AND 
GEORGIA SCHOOL OF TECHNOLOGY 
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LEONARD BRISTOW 


EXPANSION OF FUNCTIONS IN SOLUTIONS OF 
FUNCTIONAL EQUATIONS* 


LEONARD BRISTOW 


1. Introduction. In analysis a number of functional equations have 
solutions of the form 


(1) 
Examples are (a) linear differential equations with a regular singular 
point at the origin, (b) the Volterra homogeneous integral equation 
with a regular singularity, (c) the linear g-difference equation, (d) the 
Fuchsian equation of infinite order. There are many others including 
mixed g-difference and differential equations. 
Consider the equation 


(2) L(x, = 0 


where X is a parameter and L(x, \) is an operator with the following 
property: 


(3) L(x, ) > 2? = x°f(x, p,d) = x? +) 


the series converging for |x| < N <r for all values of p, which may be 
a complex number. The purpose of this paper is to consider under 
what conditions a set of values {Xn}, (m=O, 1, 2, - + - ), can be de- 
termined so that for \=X,, there will exist a solution of the form 


(4) s=0 e=0 


mto } 


such that an arbitrary function x*f(x), f(x) being analytic for | x| <p, 
can be expanded in a series 


(5) f(x) = 


which converges and represents the function in some region. For the 


* Presented to the Society, October 29, 1938. 
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sake of simplicity we will consider ¢ =0; the extension to o any num- 
ber will be evident. In order to do this we will make use of the fol- 
lowing theorem due to Mrs. Gertrude Stith Ketchum* which will be 
denoted by Theorem K: 


TuEorem K. Consider the set of functions gm(x)=x™{1+hm(x)} 
where h»(0)=0 and h(x) is analytic for | x| <r. If there exists an 
My,m such that |hm(x)| << My.m for a given positive N<r and | x| SN, 
and if lim sup My m= Kw (finite), then any function analytic for | x| <p 
has a unique uniformly convergent expansion f(x) =) for 
|x| S<R<G, where 


G = min {9, max N[i + Ky}°}, 


and the expansion converges absolutely for | x| <G. 


We seek then to determine conditions under which the y,,(x), 
(m=0,1,--- ), will satisfy the conditions of this theorem. 


2. Sufficient conditions. Operating formally upon both sides of (4) 
(¢ =0) with the operator L(x, \) we get 


s=0 p=0 


Equating the coefficients of powers of x to zero we get the following 
set of equations for the determination of the a,™, (s=0, 1, --- ): 


ay” fo(m, d) = 0, 
+ 1,r) + a0” film, d) = 0, 


(m) 


+ 5 +1,2) + + 5,0) = 0, 


If ag™ 0, then fo(m, A) =0 to give a solution of the desired form. 
Suppose that 


(8) fo(m, Am) = 0, m=0,1,---, 


determines a set of characteristic values {X»}, and further suppose 
that 


(9) fo(p, Am) 0, m # p. 


* Transactions of this Society, vol. 40 (1935), pp. 208-224. 
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The coefficients a, can be determined for s =0, 1, - - - . Since ag™ is 
arbitrary, we will choose it to be unity. By the method of Frobenius* 
we get the following set of inequalities: 


| 
| 


A 


10 = A, 1, 
| fom + +1, Xn) | 
= AS” P(m, s), 
where 
(m) (m) (m) -1 
{ | as | My(m +s, Am) + | |My (m +s-— 1)N 
+ | ac” | Mu(s)N~} | folm +s +1, %m)|~ 
and My(m-+s, Am) are such that 


(11) 


d 
(12) f(x, m + s,m) | S Mn(m + 5, drm). 
x 


It is evident that 


(13) | tn(x)| Fu(x), 

where 

(14) Fa(x) = SLAs” | 
s=1 

Suppose 


(a) lim sup P(m, s) = P(m), 


(b) lim sup P(m) = p, 


m— 2 


(c) lim sup P(m, s) = Q(s), 


m2 


(d) lim sup Q(s) = q. 


(15) 


Let R be the smallest of (P(m))-', (m=0, 1,---), and N. 
Then 
(m) 


(16) lim sup < P(m), 


and (14) converges for |x| <R. Since N is at our choice, let N be 
less than R. We have also 


* Journal fiir die reine und angewandte Mathematik, vol. 76 (1873), p. 214. 
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(17) Awis II P(m, i); 


hence 
lim sup S = 
i=0 
and 


lim sup A,4:1/A, 


Then the series 
(18) F(x) = A,| 
e=0 


converges for |x| <N<R. 
Let My be such that | hn(x)| < Fm(x) S My and My such that 
F(x) S My; then 


lim sup My = Ky s My. 
m2 
The conditions of Theorem K are satisfied and we may state the fol- 
lowing theorem: 


THEOREM. If we have a functional equation with an operator having 
the property (3), if there exists a set of values fulfilling conditions (8) and 
(9), and if conditions (15) are satisfied, then there exists a unique ex- 
pansion of the form 


(19) f(x) = 
where f(x) is analytic for | x| <p, which will converge uniformly for 
|x| <R<G, where 
G = min {max N(1 + Kw)~}. 
N 


The expansion converges and represents the function for |x| <G. 
3. Examples. Suppose we have the equation 
j=0 
(20) 
+ faz, 4, = 0, 
0 
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where 


(7,4) 


d 
x 


g(x, t, d) = bi (A) 


+1 

G(x, p, A) = > > bi j an integer, 

i=0 +1 
and 

|G(xz,~,)|< Myw, SN<r, |al>wy. 

The function 6*y(x) is either x*d*y/dx*, y(g.x) with | gn| >1 and 
| gal >| (¢=1, 2,---, m), or y(qg*x) with >1. The func- 
tion fo(m, ) will be a tienen of degree r in X and of degree 
n in either g™ or m, or a polynomial of degree m in q;, (7=0,1,---,m). 


The conditions of the theorem can then be shown to be satisfied, 
and the expansion of an arbitrary function follows. Consider the case 
for which r=1, m=0, and g(x, t, A) are independent of i. 
If {An}, (m=O, 1, - - - ), is the set of characteristic values and ym(x) 
are the corresponding functions, then the solution of the nonhomo- 
geneous equation 


5*y(x) + + --- + Po(x)y(x) 


(21) 
where f(x) is analytic for | x| <p, has a solution of the form 


(22) 


Ym(x), An; 


where f(x) =). ,"_9¢m¥m(x). This is easily verified by substitution. If 
and f(x) =x?+! F(x), then the solution is of the form 


= 


m=p+1 Ap 


an 


Ym(x). 


Consider the equation 


n(%, A) 


where 


| 
| 
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d j d (nm) 
— A,(x, 4)=0, m> n’, | —A,(x, = My,y, 
dx dx 
|x| <N <r, 
A,(0,rA) #0, (n > n’), A,(O, A) = a, independent of d, and 


x—)=x—ix— >, 
dx dx dx dx dx 


(<2) 


Then we obtain the relations 


fo(m, d) 


n=0 


+X=0, A=- 
n=0 


a,m 
n! 


= fim). 


n! 


If c,=1, An = —e”. 
This equation and others in which \,, has the properties 


| P(m + s)| 
lim ~ 
lim sup Q(s) = q, 
| P(m + s)| a 
li = P(m), 


lim sup P(m) = p, 
P(m-+s) being a polynomial in m-+s, will satisfy the conditions of the 
theorem, and the expansion follows. 
The generalized Fuchsian equation 
_An(x,d) dry 
n!} dx” 
is similar to the above except for the fact that the X,, are given by 
Newton series. 
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ORTHOGONAL POLYNOMIALS WITH ORTHOGONAL 
DERIVATIVES* 


M. S. WEBSTER 


1. Introduction. Let {¢,(x)=x"+ ---} be a set of orthogonal 
polynomials satisfying the relations 


f = f a(2)be! (x)dx = 0, 


mzn;m,n=0,1,---, 


(1) 
a; =f p(x) x*dx, B; =f q(x)x‘dx, 7=0,1,---, 


Lebesgue integrals are used and the interval (a, 6){ may be finite or 
infinite. 
We are concerned with the following assertion: 


TueEorEoM. If {¢,(x)} and {¢,!(x)} are orthogonal systems of poly- 
nomials, then {¢,(x)} may be reduced to the classical polynomials of 
Jacobi, Laguerre, or Hermite by means of a linear transformation on x. 


This result was first proved by W. Hahnf{ who obtained a differ- 
ential equation of the second order for ¢,(x). When (a, d) is finite, 
Krall§ derived the Jacobi polynomials by using the moments §; to 
determine the weight function g(x). The present paper extends his 
method to the case (a, 6) infinite, thus obtaining the Laguerre and 
Hermite polynomials. 


2. Weight function for {¢,/ (x) }. Krall’s proof shows that constants 
r, s, t (not all zero) may be determined so that 


* Presented to the Society, November 28, 1936. 

t There is no loss of generality in assuming the intervals of orthogonality for 
{¢n(x)} and for {@s (x)} to be the same, since the definitions of p(x), g(x) may 
always be extended to a common interval (a, b). More generally, p(x)dx may be 
replaced by dy:(x)=Ap(x)+d7(x), where A is a constant, and Jex‘dT (x) =0, 
(¢=0, 1, ---); g(x)dx may be replaced by dy.(x), where ¥2(x) is monotone non- 
decreasing. 

t W. Hahn, Wher die Jacobischen Polynome und zwei verwandte Polynomklassen, 
Mathematische Zeitschrift, vol. 39 (1935), pp. 634-638. 

§ H. Krall, On derivatives of orthogonal polynomials, this Bulletin, vol. 42 (1936), 
pp. 423-428. 
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b b 
02) = ff ails) = + + DPC), 
7 i=0,1,---. 
We suppose that (a, b) is the smallest interval in the sense that no 
number h, (a<h<b), exists such that [?p(x)dx=0 or [?p(x)dx=0. 
There is no restriction in assuming likewise that either (a, b) = (0, ©) 
or (a, b)=(— ~, «). (Perform, if necessary, a linear transformation 
on x.) 
Following Krall we let 


(3) S(x) = — L)p(z)dz, 


where K, L are constants determined by the conditions S(b)=0, 
S2S(x)dx = 2q(x)dx. The boundary conditions on S(x) require that 
the integrand (z—L)p(z) change sign so that a<L<b. Then 
Jz(2—L)p(z)dz decreases in (a, L) and increases in (L, b), therefore 
this integral is always less than or equal to zero. Hence, 


fx (z — L)p(a)ds = q(x)dx > 0 


requires K <0 and therefore S(x) 20. Suppose 


= [xe — L)p(z)dz 


and 
=f Kzi(z — L)p(z)dz, 

4 a positive integer. Then, S(x)=—e,, —e/ = —e,x' if x>|L| , and 
€z, as x— Therefore, S(x) < —e/ /x‘ifx> | L| , and x*S(x)—0 
as (4=0, 1,---). Similarly, if a=— ©, we prove that 
as — (¢=0, 1,--- ). In every case, SixiS(x)dx ex- 
ists, («=0, 1, --- ). We conclude that S(x) has the following proper- 
ties: 


K<0, a<L<b, S(x) >0, a< x <b, S(a) = S(b) = 0, 
S’(x) = K(«% — L)p(x) exists almost everywhere, 
(4) S’(x) 20, a S x S L, almost everywhere, 


S’(x) 0, L x S b, almost everywhere, 


x*§(x) 0 as or 0,1,-- 


882 M. S. WEBSTER [December 


Again, with Krall, we obtain 


(s) f (x)dx = f qi(x)bx! (x)dx = 0, 


m~n;m,n=0,1,---, 
b 
g(x) = S(x) + T(x), f =0, #=0,1,--- 


In the finite interval this requires that T(x) =0 almost everywhere, 
but in the infinite interval this result does not follow.* However, 
it is known that if f°,. T(x)x‘dx=0, (¢=0,1, - - -), and if f2,| T(s)|dz 
exists for every x, and T(x) 20 for | x| sufficiently large, then T(x) =0 
almost everywhere. We shall now prove this statement. 

Suppose T(x) 20 for |x| =A. In view of (5), %,| T(z)| dz exists for 
all x. Choose A’>A and é even. Then 

—A 


A 
f T(x)x‘dx = T(x) + T(x) + T(x) 
A 


5 
T(x) + T(x)x‘dx = I, = 0, 
A’+l1 n=l 
where I; =0, I;=0, and 
Given e>0, suppose T(x) =€ on some set G of positive measure in 
(A, ©). Choose A’, (A’>A), such that the interval (A’, A’+1) con- 
tains a subset of G of measure ¢>0. Then J,>0 and 


| I, | | T(x) | dx | T(x) | dx 
a-e(A’)é o-€(A’)é 

if is sufficiently large, since A/A’<1. Then | <I, 
which is a contradiction. Thus 7(x) =0 almost everywhere in (A, ~), 
and likewise in (— ©, —A). We conclude that [447(x)x‘dx=0, 
(¢=0, 1, - - - ), therefore T(x) =0 almost everywhere. 

Since S’(x) =K(x—L)p(x) almost everywhere, (2) and (5) lead to 
the differential equation 


(6) (rx? + sx + £)S’(x) — K(x — L)S(x) = K(x — L)T(x). 
The solution of (6) is 


* Stieltjes’ example is sin (x"/*)dx=0, (n=0, 1, - ). 
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S(x) =S + = K(z — L)dz 
( ) 1(x) Cf(x), log f(x) -f 
(7) 12 + $2 + 


o} z K(z L)T(z)dz 
Si(x) = ss) f (rz? + sz + t) f(z) 


3. Discussion of rx?+sx+#. (i) Suppose first that rx?+sx+¢ has 
imaginary zeros. Then 


S(x) = (rx? + sx + t)seP are tan (yz+8) | a, B, y, 6 constants, 
where r[1+(yx+6)?] 2ar=K, and Br = —a(2rL +5). 
Since Bo= [2q:(x)dx >0, we conclude that r>0, a<0, and rx?-+sx+# 
> 0 in (a, d). 

Let be an integer such that a+i20, i121, and let 
=(rx?+sx+1)* 
Integrating by parts we have 
S(x) | K(z — L)T(z)dz 
—— (z)dx = C 


c, C constants. 


Kf (x — L)(rx? + sx + + i)(2rx + s) + reer, 
7 
2 
f S(x)(rx? + sx + + i)(2rx +s) + =] 


+ 2r(a + i)(rx? + sx + pas = 0. 


Since the integrand does not change sign, we conclude that S(x) =0 
almost everywhere, which is impossible in view of (4). 
(ii) Suppose that rx?+sx+t=r(x—g)*. As in (i), r>0. Here 


f(x) = (x — g)thleo, a, B constarts. 
Let z be an integer such that a+120, 22, and 


f(x) = — g)*[(a + -- g) — BI] f(z). 


fi(x)dx = 0 


As in (i), 


which is impossible. 

(iii) Suppose that rx?+sx+t=r(x—g)(x—h), (g, h real; g<h). 
(If (a, 5) is finite, this is the only possible case, since 7(x)=0 al- 
most everywhere.) Here f(x) = (x—g)*(x—h)*, 
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= K(z — L)T(z)d 
S(x) = (x — g)*(x — f As 
a, B, c, C constants, r(a + 8) = K. 


If «, 7 are integers such that a+i>0, B+j>0, 121, 721, then, in- 
tegrating by parts, we find that 


b S(x) @ [(x g)tti(x h)8+i|dx = 0 
a (x — g)*(x — dx 


h 
S(x)(x — g)* "(x — — Z)dx = 0, F= 


This is impossible, as we shall show when a=0. (The proof is simi- 
lar if a=— If S(x) and if con- 
stants A, A’ are chosen so that A’>A >3|h| +|Z| +1, then 


S(x)dx = i, = 0. 
n=l 
If i is so large that |¢—h| <|h| +1, we have 
On the other hand, 


| i A— — FZ 
al 4 g)-(A h)i-(A — 2) <1 
i3 (A’ — g)*"(A’ — h)-"(A’ — Z)S(A’ + 1) J 0 


if i is sufficiently large. Then | contradicting <0. 
From these cases we conclude that r=0. 
(iv) Suppose that r=0, s~0. Let 


K(x — L) 7 as 
sx+t sx+t 
The condition S(b)=0 gives 


a, B constants, Bs = K. 


f [B(sx + t)p(x) + asp(x)]dx = ef qi(x)dx + as f p(x)dx 


= BBo + asay = 0. 
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We must have a>0, because ap, Bo>0, Bs<0. In this case, f(x) 

= (sx+2)2e8, and 

* K(z — L)T(z)dz 
(sz + 


S(x) = (sx + f , constants. 

If a< —t/s=—?’, the existence of S(x) near —?’ requires the exist- 
ence of the integral 

K(z — L)(sz + dz, 

so that S(—?’)=0, which is impossible. Thus sx+# does not change 
sign in (a, b), and s>0 because By >0. Then a=0, B<0, t/=t/s=0. 

Let 


0 in (0,?#), 
S:(x) = { 
S(x—?) in (#, ~), 
where 
1 — t’)dz 
— = -— x%e* f ct, 
(x ) Ss { gatlebz 


c’, C’ constants. 


The weight functions S(x—?’) in (#’, ©) and S2(x) in (0, ©) give rise 
to the same system of orthogonal polynomials {¢,/ (x—?’)} since the 
moments are the same. Let 


Ti(x) = S2(x) + Cix%e=, 


where the constant C; is determined so that />°7i(x)dx =0. Integrat- 
ing by parts, we obtain 


“Ti(x) d 
dx 


f T(x) [a + i+ Buldx = f Ti(x)x*"dx = 0, 
0 0 
4=1,2,---. 


Hence, if we neglect the function 7;(x) whose moments vanish, the 
weight function is of the form Cx*e** (C an arbitrary constant). Re- 
placing x by —x/8 and putting C= (—8)¢, we obtain the weight func- 
tion x*e~* which is the weight function for the derivatives of the 
Laguerre polynomials with the property that 
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f = f (x)dx = 0, 
0 0 
a>0;mA~n;m,n=0,1,---. 


(v) Suppose that r=s=0, #0. Since Bo>0, we must have ¢>0. 
Here f(x) =eX'(="-24), and 


K’, c, C constants, K’ = K/2t < 0. 


If <4 is an odd positive integer, the function 
(z*-2Lz) f (z — L)ieX’ @*-2L2) dz 


is a polynomial in x. Hence, integration by parts gives [?.S(x)(x—L) ‘dx 
=0, (¢ odd), which requires a= — ~. Since by (5) 


f — L)‘dx = f + L)x‘dx = foe x + L)x‘dx = 0, 
f + L)x‘dx = fiw x+ L)x‘dx, i even, 
it follows that p:(x) =p(x+L)+p(—x+L) is a weight function for 


{on(x+L) } . Assuming that p(x) has been replaced by :(x), we find 
that p:1(—x) =pi(x), T(—x) =T(x), S(—x) =S(x), and 


S(x) = | f + C K’, C constants. 
0 
Let 
T(x) = f + 
0 


where C; is a constant to be determined. Then 7;(—x)=T7:i(x), and 
f2.7(x)x‘dx =0, (i odd). If iis even, then integration by parts shows 
that 


where P;_2(x) is a polynomial of degree i—2 in x, (¢=2, C2 constant). 
It follows that 


| 
| 
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— 2K’ f “eT (x)u(x)dx 


= f 


=0, i even, 


if C, is properly chosen. Thus [*..7;(x)x‘dx=0, (i=0, 1, - - - ). Ex- 
cept for a function whose moments vanish, the weight function re- 
duces to CyeX’2*, (C; an arbitrary constant). Replacing x by 
x/(—K’)/? and putting C;=1, we obtain e~*’, which is the weight 
function for Hermite polynomials. 


4. Conclusion. Having completed a proof of the theorem, we give 
the following corollary: 


Coro.ary. If {¢,(x)} is an orthogonal system of polynomials which 
is also an Appell system, so that on (x) =ndz-1(x) (that is, p(x) =q(x)), 
then {bn(x)} is reducible to the system of Hermite polynomials by means 
of a linear transformation on x. 


Meixner* first proved this result, but other proofs have been given 
by W. Hahn,f the author,f and Shohat.§ Sheffer’s|| recurrence rela- 
tion for Appell polynomials and the recurrence relation for orthogonal 
polynomials enable us to give a more direct proof.** Comparing 
Sheffer’s relation 


* J. Meixner, Orthogonale Polynomsysteme mit einer besonderen Gestalt der erzeugen- 
den Funktion, Journal of the London Mathematical Society, vol. 9 (1934), pp. 6-13. 

t Loc cit. 

¢ M. Webster, On the zeros of Jacobi polynomials with applications, Duke Mathe- 
matical Journal, vol. 3 (1937), pp. 426-442. 

§ J. Shohat, The relation of the classical orthogonal polynomials to the polynomials 
of Appell, American Journal of Mathematics, vol. 58 (1936), pp. 453-464. 

|| I. Sheffer, A differential equation for Appell polynomials, this Bulletin, vol. 41 
(1935), pp. 914-923. 

4 J. Shohat, Théorie Générale des Polynémes Orthogonaux de Tchebichef, Mémorial 
des Sciences Mathématiques, vol. 66, Paris, 1934. 
** This Bulletin, abstract 42-3-127. 
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bn(x) = + bo)bn—i(x) + (m — + (m — 1)(m — 2)b2g,-2(x) 
+ — 1)(" — 2)- 1b,-sb0(x) 
with 
= (% — — 
we have 
=bs=--- =i =0, A= —D(n—1)>0, 
for n>1. Let then ¢,(x) where 
¥n(¥) — which proves that {y,(y)} is 


the set of Hermite polynomials. 


UNIVERSITY OF NEBRASKA 


A CORRECTION 


EVERETT PITCHER AND W. E. SEWELL 


C. R. Adams and J. A. Clarkson have kindly shown us that in our 
recent paper* Theorem 2.1 is false. Easy examples show that equa- 
tion (2.2) may have no solutions or many solutions. In the proposed 
proof, (2.6) does not follow from (2.5) as stated. The material of the 
paper can be made correct by strengthening the hypothesis (2.1) 


and the corresponding hypotheses in the applications. The following 
changes should be made. 

In §1 delete the first sentence of the second paragraph. 

In §2 change the statement of Theorem 2.1 so that the first three 
lines of page 101 read “and such that there is a constant B between 0 
and 1 for which, with y; and y2 in E, we have 


(2.1) | Sy: — Sye| S Bmax | yi — y2|.” 


This theorem is well known.f The part of §2 following the theorem is 
to be deleted. 
In (4.4), (4.12), (4.14), and (4.15) remove the exponent a from 
|y—y’| and | 
HARVARD UNIVERSITY AND 
GEoRGIA SCHOOL OF TECHNOLOGY 


* Everett Pitcher and W. E. Sewell, Existence theorems for solutions of differential 
equations of non-integral order, this Bulletin, vol. 44 (1938), pp. 100-107. 

+ Compare G. C. Evans, Functionals and their Applications, American Mathemati- 
cal Society Colloquium Publications, vol. 5, New York, 1918, pp. 52-53. 
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